论坛 › 数据结构与算法 › 创建二叉树时遇到的问题，求大神指点指点

Romeo 发表于 2018-5-8 22:25:02

创建二叉树时遇到的问题，求大神指点指点

本帖最后由 Romeo 于 2018-6-23 23:33 编辑

#include <stdio.h>
#include <stdlib.h>

typedef char ElementType;

typedef struct BiTNode{
    ElementType data;
    struct BiTNode *lChild, *rChild;
}BiTNode, *BiTree;

//创建一棵二叉树
void CreateBiTree(BiTree T){
    char c;
    scanf("%c", &c);
    if (' ' == c) {
      T = NULL;
    } else {
      T = (BiTNode *) malloc(sizeof(BiTNode));
      T->data = c;
      CreateBiTree(&(T)->lChild);
      CreateBiTree(&(T)->rChild);
    }
}

int main() {
    BiTree Tree;
    CreateBiTree(Tree);
    return 0;
}


用CreateBiTree(BiTree T)创建二叉树后，Tree仍为空。

查看完整版本: 创建二叉树时遇到的问题，求大神指点指点