首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-06-10
64
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/QNfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalueis：10
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有类CPolygon(“多边形”)、CRectangle(“矩形”)、CTfiangle(“三角形”)的定义。请在横线处填写适当的代码并删除横线，以实现上述类定义。该
下列符号中能够作为C++标识符的是()。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数。而非虚函数不支持多态调用。有如下程序：#includeusingnamespacestd；cla
下列有关抽象类和纯虚函数的叙述中，错误的是()。
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是()。
下列哪项不是面向对象程序设计的主要特征()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBook{public:Book(char*t=""){strcpy(title,t);}_
下列叙述中正确的是()。
随机试题
在利率和计息期相同的条件下，以下公式中，正确的是()。
尺神经
居室的主要功能是满足住户的()。
孙先生2011年11月份销售一套于2007年12月份购买的普通住房，取得销售收入150万元，当时购房发票上注明的房屋价款为80万元，支付购房税费3万元。孙先生2011年销售住房应缴纳的营业税为()。
下列说法中错误的一项是()．
以下关于中国政党制度的表述不正确的是()。
注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、贯彻执行能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：建议阅读资料40分钟，作答110分钟。3．仔细阅读“给定资料”，按照后面提出的“作答要求”依次作答。
法人著作权的财产权利的保护期为()
下列描述中，错误的是()。
A、Neighborsshouldhelpeachother.B、Womenshouldhavetheirowncareers.C、Manandwifeshouldsharehouseholdduties.D、Paren
最新回复
(
0
)
