zhd6856 2019-05-23 15:54 采纳率: 0%
浏览 264

初学数据结构 二叉树问题 求大神指点!!

不明白为什么二叉树create仍然是NULL。。。

#include <stdio.h>
#include <stdlib.h>
typedef struct tree {  //二叉树结构
    char data;
    struct tree *Llink;
    struct tree *Rlink;
    struct tree *Parent;
} BTNode,*BinTree;
void CreateTree(BinTree *bt) {  //先序创建二叉树
    char in;
    while (scanf ("%c",&in)) {
        if (in=='.') {
            fflush (stdin);
            *bt=NULL;
            return;
        } else {
            fflush (stdin);
            *bt=(BinTree)malloc(sizeof(BTNode));
            (*bt)->data=in;
        }
        CreateTree (& ((*bt)->Llink));
        CreateTree (& ((*bt)->Rlink));
    }
}
int main( ) {
    BinTree bt = NULL;
    CreateTree(&bt);
    if (bt==NULL) printf ("NULL");
}
  • 写回答

1条回答

  • weixin_45116211 2019-05-23 17:03
    关注

    在计算机科学中,二叉树是每个结点最多有两个子树的有序树。通常子树的根被称作“左子树”和“右子树”。

    二叉树的第i层至多有2的 i -1次方个结点;深度为k的二叉树至多有2^(k) -1个结点。

    对任何一棵二叉树T,如果其终端结点数(即叶子结点数)为n0,度为2的结点数为n2,则n0 = n2 + 1。

    评论

报告相同问题?

悬赏问题

  • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
  • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
  • ¥15 乘性高斯噪声在深度学习网络中的应用
  • ¥15 运筹学排序问题中的在线排序
  • ¥15 关于docker部署flink集成hadoop的yarn,请教个问题 flink启动yarn-session.sh连不上hadoop,这个整了好几天一直不行,求帮忙看一下怎么解决
  • ¥15 深度学习根据CNN网络模型,搭建BP模型并训练MNIST数据集
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛