根据二叉树的先序和中序序列画出二叉树

已知二叉树的先序和中序序列如下:
先序序列:1 2 4 6 3 5 7 8
中序序列:2 6 4 1 7 5 8 3
请画出该二叉树。
答:
先序序列的遍历顺序是先根节点,后左孩子,最后右孩子
中序序列的遍历顺序是先左孩子,后根节点,最后右孩子

根据先序序列知道,1肯定是根节点,然后看中序序列里1的位置,知道264肯定是左子树,7583是右子树,然后再看264在先序里的顺序是246,证明2是根节点,中序里是264,所以64是右子树,然后再回先序里判断谁是根,先序是46说明根是4,然后6肯定是左子树,所以整个二叉树的左子树应该是
clipboard.png
同理,判断出右子树即可,最后整个二叉树应该是
clipboard.png

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值