#前序和后续加在一起无法还原二叉树
必须其中一个与中序结合
究其原因,LDR三个元素中,前序+后序并没有分开L和R
即,若存在LR1=LR2,RL1=RL2的两个不同的树或子树,则无法进行区分
具体表现为:若某一个节点度数为1,即只有一侧有子树,则无法区分
那么反之我们也能弄清什么样的二叉树可以通过前序+后序来重构出来。
#前序和后续加在一起无法还原二叉树
必须其中一个与中序结合
究其原因,LDR三个元素中,前序+后序并没有分开L和R
即,若存在LR1=LR2,RL1=RL2的两个不同的树或子树,则无法进行区分
具体表现为:若某一个节点度数为1,即只有一侧有子树,则无法区分
那么反之我们也能弄清什么样的二叉树可以通过前序+后序来重构出来。