二叉树的还原

时间 2021-01-22

原文原文链接

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