问答详情
源自:3-2 二叉树数组实现编码实战(二)

新建的树为什么要先建立根结点?

为什么要先建立根结点才能插入孩子呢?不建立根节点为什么没下标?

提问者:程序猿小萌新 2017-12-13 17:05

个回答

  • 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,然后在通过指针或者数组下标偏移。