首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
admin
2010-12-17
65
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为( )。
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
B
解析
二叉树的遍历有3种:前序、中序和后序。后序遍历首先遍历左子树或左子结点,然后遍历右子树或右子结点,最后访问根结点:中序遍历首先遍历左子树或左子结点,然后访问根结点,最后遍历右子树或右子结点,后序遍历首先访问根结点,然后遍历左子树或左子结点,最后遍历右子树或右子结点。本题根据前序遍历和中虚序遍历的结果可以得出:又树的结构,然后再对其进行后序遍历,因此答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/8i9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
冒泡排序在最坏情况下的比较次数是
下面属于白盒测试方法的是
结构化程序设计中,下面对goto语句使用描述正确的是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
关于break语句与continue语句的说法中,以下选项中不正确的是
下面关于Python中函数的说法错误的是()。
接口可以看作是仅容纳上【】、常量,而又不能直接生成对象的特殊抽象类。
在编写JavaApplet程序时,若需要对发生的事件做出响应和处理,一般需要在程序的开头写上______语句。
下列抽象类中,处理字节输入流的是______。
随机试题
与轴性远视无关的是
在心肌梗死时显著增高的LD同工酶是
关于下颌切牙拔除描述哪项是正确的
A.责任感B.同情感C.安全感D.自豪感E.依赖感上列各项中,能反映医务人员自觉道德意识的是对患者的
男,32岁,右腰部外伤伴血尿3小时,经保守治疗后血尿消失,但血压持续下降达80/45mmHg,血红蛋白及血细胞比容继续降低,右腰部出现肿块,下一步最重要的治疗措施是
业主方把建设工程项目的()进行综合委托的模式可称为建设工程项目总承包或工程总承包。
当一个集团客户授信需求超过一家银行资本余额的15%以上时,应采取风险分散措施。()
甲向乙借款4万元作为出资与他人合伙设立一家食品厂,企业性质为普通合伙企业。借款到期后,乙要求甲偿还借款,甲个人财产不足以清偿。下列有关偿还借款的方式中,正确的有()。
将下列句子组成一段逻辑严谨、语言流畅的文字,排列顺序最合理的是()。①来自实验室和现场观察的结果都表明,饮酒有利于缓解社会约束,使人们比平日更容易放松警惕。②欧阳修说:“醉翁之意不在酒。”③社交场上的活跃分子心里有数,酒是手段,而非目的。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
最新回复
(
0
)