首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-10-21
36
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/Zuyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：Name：SmithAge：21ID：
若有如下类声明：classMyClass{public：MyClass(){cout
有如下程序：#includeclassA{public：A(intn=0)：m_n(n){std：：cout
C++语言对c语言做了很多改进，C++语言相对于c语言的最根本的变化是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中使用友元函数访问类的私有数据成员，求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun，使其输出结果为：Commondenominatoris2
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Pepend。在main函数中给出了一组测试数据，此时程序的输出
运算符函数调用格式的表达式“y／x++”与表达式“y．operator／(operator++(x，0))”的含义相同，由此可看出()。
下列选项可以做C++标识符的是()。
下列选项可以做C++标识符的是()。
随机试题
假象同真象一样，也是客观存在的。这是一种()
根据建设项目环境影响评价的有关规定，应对建设项目环境影响的经济损益情况进行量化分析。建设项目的环境影响效果定量分析，一般采用()进行量化分析。
市场渗透战略的基础是增加现有产品或服务的市场份额，下列不属于其增长方法是()。
下列关于风险评估的说法中，不正确的是()。
领队在出境前的说明会上应发给旅游者的资料是()。
甲捡到了一只母山羊饲养起来，后失主乙找到甲要羊。本案应如何处理？()
公安机关及其人民警察在执行职务活动中是否依法履行职责、行使职权是公安执法监督的唯一内容。( )
公安行政复议是公安机关解决民事纠纷的重要手段，是沟通公安机关和人民群众联系的纽带，也是公安机关内部进行自我监督的有效途径，()
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTemp＜double＞p2；MyTemp＜long＞p3[2]；编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是()。
•Readtheextractbelowaboutadvertising.•Foreachquestion31-40,writeonewordinCAPITALLETTERSonyourAnswerSheet.
最新回复
(
0
)
