讨论/《高频算法实战》 - 树理论/
《高频算法实战》 - 树理论
共 22 个回复

[3,9,4,null,null,null,2,1,null,null,7,null,null]作为一个前序遍历结果,能否唯一代表一个树结构?

这里的答案是,能。
正常而言,一个常规的前序遍历数组并不能构建出一颗二叉树,例如[3,9,4,2,1,7],往往需要配合中序遍历数组,才能确定一颗二叉树的结构。
这里两个前序遍历数组的差别是,题目中的数组给出了用null标出了叶子节点的位置,而例子中的[3,9,4,2,1,7],并不能确定哪些节点是叶子节点,因此需要中序遍历序列来辅助构造。

18

文中第一段感觉语句不顺:“在单链表中,每个节点仅有一个后继节点(即只有一个 next 指针),而节点有多个后继节点,但是只有一个前驱节点的时候,这就变成了一棵树”,建议改成:“在单链表中,每个节点仅有一个后继节点(即只有一个 next 指针)。节点有多个后继节点,只有一个前驱节点的时候,这就变成了一棵树”

6

打卡

4

优雅的递归代码好难写

1

学习了

1

对哦,忽略了根节点,细致୧(๑•̀◡•́๑)૭

是不是说:且最多只有一个前驱节点的时候,更准确一点呢?

打卡

1

完全二叉树最重要的性质:如果n个节点的完全二叉树的节点按照层次并按从左到右的顺序从0开始编号,对于人一个绩点都有:
序号为0的节点是根
对于i>0,其父节点的编号为(i-1)/2。
若2·i+1<n,其左子节点的序号为2·i+1,否则没有左子节点。
若2·i+2<n,其右子节点的序号为2·i+2,否则没有右子节点。