2.已知一棵二叉树的先序遍历和中序遍历分别是ABCDFEG,BAFDCEG,请画出该二叉树,其后序序列是什么?

论坛 期权论坛 期权     
bin89630   2018-4-26 14:03   3344   1
数据结构应用题
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
wzhappysnail  2级吧友 | 2018-4-30 01:53:49 发帖IP地址来自
该二叉树为
  • 聽 聽 聽 A
  • 聽 聽/ 聽 聽 \
  • B 聽 聽 聽 聽C
  • 聽 聽 聽 聽 / 聽 聽 \
  • 聽 聽 聽 D 聽 聽 聽 E
  • 聽 聽 / 聽 聽 聽 聽 聽 聽\
  • 聽 聽F 聽 聽 聽 聽 聽 聽 聽G
后序遍历是: BFDGECA
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:
帖子:
精华:
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP