首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2020-07-23
48
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/k1yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于模板的表述中,错误的是
ClassA是一个类,且有如下语句序列ClassAc1,*c2;ClassA*c3=newMyClass;ClassA&c4=c1;则ClassA的构造函数被调用的次数是
已知有数组定义chara[3][4];下列表达式中正确的是
下列关于基类和派生类关系的叙述中,正确的是
有如下类声明:classBase{protected:intamount;public:Base(intn=0):amount(n){}intgetAmount()const{returnamount;}};class
下列关于运算符重载的描述中,正确的是()。
若实体A和B是一对一的联系,实体B和C是多对一的联系,则实体A和C的联系是
语句int*p=&k;定义了指针p,与这个语句等效的语句序列是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
有如下程序:运行这个程序时,若输入字符串为:abcdefgabed则输出结果是()。
随机试题
在PowerPoint中最基本的放映幻灯片方法是一张接一张的放映,幻灯片之间没有特殊的切换方式。()
在Word2010中,设置字符加粗格式的组合键是______________。
A.肺炎链球菌B.金黄色葡萄球菌C.肺炎支原体D.绿脓杆菌间质性肺炎最常见致病菌为
各类血管的功能特点
《湖库富营养化防治技术政策》规定,对已受污染的湖库应提出综合治理对策,包括()。
关于地面建筑工程施工的安全要求,正确的是()。
构成一个分部分项工程量清单的必不可少的要件有()。
利润总额的构成内容包括( )
科学家已经证明,床上休息有一种严重消除体能的后果。睡得过多,会使人懒惰和智力下降。根据常识,你认为合理的一项措施是()
实现伟大梦想从来都不是在风平浪静、一马平川中顺利进行的,必然是在应对挑战、化解风险中艰难奋进的。只有增强忧患意识,深刻认识到发展起来以后的问题并不比不发展的时候少,进入深水区的改革并不比改革初期的开创更容易,才能在遇见一系列复杂的矛盾和难题时沉着应对,确保
最新回复
(
0
)