前序遍历+记录空节点可以唯一确定一个二叉树

后序遍历应该也可以。

今天从力扣国服学到的小知识。

1.             3
   
2.           /   \
   
3.         9      2
   
4.       /       /  \
   
5.     4        1    7

复制代码

如果我们把遍历的结果记录成一个数组，就得到 [3,9,4,null,null,null,2,1,null,null,7,null,null]。null 代表空叶子节点。

这个知识还是有用的。因为有些序列化反序列化的题目可以用得上。


可惜，力扣没给证明。

解析：略

我觉得可以从递归➕归纳为下面几种情况（并且结合Full Binary Tree，可以假设null其实是两个特殊的子节点，突然出现的两个null并列在一起时leaf node的表述）来证明

• node 只有两个null
• node 左为一小子树，右为null
• node 左为null，右为一小子树
• node 左为一小子树，右为一小子树
  

我也略了。。😄

ItIsTime 发表于 2021-2-23 02:01
你究竟说的是啥？？？？

楼主说的其实就是如何序列化树的序列化算法。

Leetcode上有好几个关于树的序列化的问题，分别是297/428/449. 他们之间各有联系。

再顺便分享下自己关于序列化的一些想法 😂
树的序列化

你究竟说的是啥？？？？