爱问知识人 爱问教育 医院库

中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?

搜索
我要提问
首页
电脑/网络
C/C++

中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?

已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?已知一二叉树前序遍历为ABDEGCFH,中序遍历为DBGEACHF,则该二叉树的后序列遍为什么?

逆***
回答
提交回答
好评回答
  • 2018-04-03 10:33:03 
    DGEBHFCA
从前序中得A是根结点,从中序得DBGE在A的左边.同理拿各结点在前序,中序中的不同位置对比就可以推出:B为A的左子树,C为A的右子树.D,E分别为B的左右子树,G为E的左子树.F为C的右子树,H为F的左子树.
我对这也不是很懂,不知对不对.
     A 
  
  B     C 
 
D    E     F
  G      H

    至***

    2018-04-03 10:33:03

    131 52 评论
    分享
    提交评论
展开更多答案

类似问题

换一换

  • C/C++ 相关知识

  • 电脑网络技术
  • 电脑网络

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 172-191
问题大全
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9
主题大全
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 0-9
关于我们 爱问协议 帮助中心

Copyright © 1996-2019 IASK Corporation, All Rights Reserved

返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选)：

放弃 确定报告