某二叉树的前序遍历节点访问顺序是abdgcefh 中序遍历节点访问顺序是dgbaechf 则其后序遍历的节点访问顺序

论坛 › 期权论坛 › 期权     
739905537   2018-4-26 13:45   2843   2
A   gdbehfca
B    bdgaechf
C    gdbecfha
D    bdgcefha
回复
分享到 :
0 人收藏

2 个回复

倒序浏览
2#
Oo灰原oO哀Oo  4级常客 | 2018-4-30 02:07:44 发帖IP地址来自
依据前序遍历的顺序，得出A为根节点
通过中序遍历的顺序确定A的左右子树分别为BDG和CEFH
再依次通过前序遍历的顺序和中序遍历的顺序确定各子树的分支，得原二叉树为
      A
       ／ ＼
   B      C
  ／   ／ ＼
D      E      F
  ＼      ／
   G      H
则其后序遍历为GDBEHFCA
选A
支持 反对 回复
3#
chiconysun  4级常客 | 2018-4-30 02:07:45 发帖IP地址来自
A
支持 反对 回复
返回列表
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

1级新秀
739905537

积分:
帖子:
精华:
+ 关注 私信
期权论坛 期权论坛
期权网络科技版权所有
关于我们
联系我们
加入我们
反馈问题
免责声明
积分充值
统一社会信用代码
积分规则
网站地图
爱文库
下属网站
官方
新浪微博
微信公众号
◆
下载
表情包
App下载
期权论坛 期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.

发布
内容

下载期权论坛手机APP