论坛 › 数据结构与算法 › 为什么二叉树的创建要用双指针？下面这个代码哪里错了？求问？谢谢大家

张小花~~~ 发表于 2018-9-11 17:41:06

为什么二叉树的创建要用双指针？下面这个代码哪里错了？求问？谢谢大家

typedef struct TreeNode
{

张小花~~~ 发表于 2018-9-11 17:43:48

typedef struct TreeNode
{
        char data;
        struct TreeNode *lchild,*rchild;
}Node,*PNode;
PNode CreatTree(PNode root)
{       
        char ch;
        scanf("%c",&ch);
        if(ch==' ')
                root=NULL;
        else
        {
                root=(PNode)malloc(sizeof(Node));
                root->data=ch;
                CreatTree(root->lchild);
                CreatTree(root->rchild);
        }
        return root;
}

claws0n 发表于 2018-9-11 17:53:28

张小花~~~ 发表于 2018-9-11 17:43
typedef struct TreeNode
{
        char data;


双指针没问题。
void CreatTree(PNode *root)
*root
(*root)->data
CreatTree(&(*root)->lchild) 右孩子一样
无需 return
应该是这样

查看完整版本: 为什么二叉树的创建要用双指针？下面这个代码哪里错了？求问？谢谢大家