c语言创建二叉树节点为啥要用二级指针？

Question

为什么二叉树的根结点常常是指向指针的指针呢？如果根结点单单只是指针会怎么样？

Answer 1

因为需要在函数内为指针分配空间，这样必须用二级指针才可以。只是指针参数的话是不能实现函数内修改指针地址的
或者将root作为返回值，改为

struct TreeNode * CreateTree(struct TreeNode *  root)
{
......
     return root;
}
int main()
{
  struct TreeNode *  root = NULL;
  root = CreateTree(root);
}

Answer 2

您好，我是有问必答小助手，您的问题已经有小伙伴帮您解答，感谢您对有问必答的支持与关注！
PS：问答VIP年卡 【限时加赠：IT技术图书免费领】，了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632