为什么二叉树的根结点常常是指向指针的指针呢?如果根结点单单只是指针会怎么样?
因为需要在函数内为指针分配空间,这样必须用二级指针才可以。只是指针参数的话是不能实现函数内修改指针地址的
或者将root作为返回值,改为
struct TreeNode * CreateTree(struct TreeNode * root)
{
......
return root;
}
int main()
{
struct TreeNode * root = NULL;
root = CreateTree(root);
}
您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!