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

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

img

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

struct TreeNode * CreateTree(struct TreeNode *  root)
{
......
     return root;
}
int main()
{
  struct TreeNode *  root = NULL;
  root = CreateTree(root);
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632