新建的树为什么要先建立根结点？
来源：3-2 二叉树数组实现编码实战（二）
程序猿小萌新
2017-12-13 17:05
为什么要先建立根结点才能插入孩子呢？不建立根节点为什么没下标？
写回答
关注
3回答
-
- JunboWang0731
- 2019-02-08 21:23:01
根据作者对于AddNode的写法，只有根节点所含元素不为0时，才可以加入子节点，所以根节点必须赋一个非零数
-
- 慕瓜7783976
- 2018-05-21 21:03:05
如果根节点没有先建立的话，后续的孩子节点就没办法插入了。因为根本不知道该往哪儿插入。
-
- qq_每天开心一点努力一点_0
- 2017-12-17 21:57:45
先有根，后有叶子。没有根，长不出来叶子。
第一个数组元素的下标即整个数组的首地址就是数组元素的地址。&a[0]等于&a，然后在通过指针或者数组下标偏移。
数据结构探险之树篇
树，将为你开启更精彩的数据结构大门，了解更多概念
56467 学习 · 116 问题
相似问题