如何根据前序和中序遍历来写出二叉树

比如像这种题型,我们就需要依靠前序和中序的遍历来写出二叉树。

我们先通过前序遍历来确定根,以这个题为参考的话就是B,然后我们在中序遍历里面找到B,既然是中序遍历,那么B左边的就是左树,右边的就是右树,所以我们现在可以确定CDEFAG都在B的左树

再接着看前序遍历,下一个是C,再看中序里面,C左边都是左树,C右边都是右树

前序再接着是D,根据我们画的图里面D已经是叶子了,直接看右树,再往后就是E,再看中序,按照E左右分

再看前序就是F了,所以最后的结果就是

按照这样就可以写出二叉树了。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值