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

Question

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

Answer 1

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

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