二叉树的还原

#前序和后续加在一起无法还原二叉树

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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值