首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
54
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若在表达式y／x中，“／”是作为成员函数重载的运算符，则该表达式还可以表示为()。
已知一程序运行后执行的第一个输出操作是()。cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结果是
在结构化程序设计中，模块划分的原则是()。
对虚函数的调用()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中包含了类Integers和主函数main的定义。一个Integers对象就是一个整数的集合，其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中，成员函数
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
使用Vc6打开考生文件夹proj3下的工程proj3，其中声明了NyString类，它是一个用于表示字符串的类。成员函数reverse将字符串反转，例如“abode”反转后就成了“edcba”。请补充完整函数reverse。在main函数中给出了一个测试数
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout
下列数据结构中，属于非线性结构的是()。
规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
随机试题
导致Ⅰ型超敏反应皮试试验出现假阳性的原因，错误的是
《最高人民法院关于涉外民商事案件诉讼管辖若干问题的规定》中，明确了涉外民商事案件的诉讼管辖权限和范围，也规定了例外的情况。不适用上述《规定》进行集中管辖的涉外案件是：()
空调冷管道与热管道的保温相比，必须增加设置的结构为()。
某体育大厦项目，为节约用水，空调冷却水采用冷却塔冷却循环使用，对洗涤用水，拟安装处理设备，使水经回收处理后二次使用，此举属于()节水措施。
选择债券指数化投资的原因不包括()。
工程项目财务评价主要分析项目的()，对项目财务可行性进行评价。
[*][*]
有关能力、知识和技能的关系的描述，下列说法正确的是()。
为保证数据的实体完整性，应该创建的索引是
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
最新回复
(
0
)
