由前序遍历和中序遍历,求后序遍历

若已知一棵二叉树的前序序列是 B E F C G D H,
中序序列是 F E B G C H D ,则它的后序序列_

前序遍历:先遍历根节点,再遍历左孩子,最后遍历右孩子。
中序遍历:先遍历左孩子,再遍历根节点,最后遍历右孩子。

所以,遍历的序列也是这个规律。

首先,看前序遍历中B节点,它是第一个节点,也是根节点;再看中序遍历,B节点将中序遍历分为两部分,第一部分为FE,第二部分为GCHD。FE是B的左枝这部分,GCHD是B的右枝这部分。
则E是B的左孩子,根据E将中序遍历FE分为两部分,F是E的左孩子。
根据这个方法,画出二叉树。
这里写图片描述

后序遍历序列为:F E G H D C B

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值