课程
/后端开发
/C++
/数据结构探险之树篇
为什么要先建立根结点才能插入孩子呢？不建立根节点为什么没下标？
2017-12-13
源自：数据结构探险之树篇 3-2
正在回答
根据作者对于AddNode的写法，只有根节点所含元素不为0时，才可以加入子节点，所以根节点必须赋一个非零数
如果根节点没有先建立的话，后续的孩子节点就没办法插入了。因为根本不知道该往哪儿插入。
先有根，后有叶子。没有根，长不出来叶子。
第一个数组元素的下标即整个数组的首地址就是数组元素的地址。&a[0]等于&a，然后在通过指针或者数组下标偏移。
举报
树，将为你开启更精彩的数据结构大门，了解更多概念
1 回答创建二叉树
1 回答不是很理解为什么要这样定义寻找树的结点的函数
1 回答为什么要判断父亲结点是否为空
1 回答为什么不在树的第一个节点放数据
4 回答二叉树数组实现中删除结点函数的问题
