首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
65
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
下列有关继承和派生的叙述中，正确的是()。
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}};classD：publicB{
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
有如下类定义：classPoint{private；staticinthow_many；}；________how_many=0；要初始化Point类的静态成员howmany，下划线处
使用VC6打开考生文件夹下的源程序文件modi3．cpp。请完成以下部分，实现在屏幕上输出为：TestClass3TestClass2这个程序需要修改的部分，请按照以下部分实现。(1)类TestClass0不能被实例化，请定
用VC6打开考生文件夹下的源程序文件modi3．cpp，这个程序完成输出到屏幕一些特定的信息，但工程有错误或者不完整，请完成以下功能：(1)初始化m_Num2的值为j，请在注释／／********1********后添加适当的语句。(2
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
若已经定义了如下的函数：intf(inti,charc);则下列函数中可以作为此函数的重载函数的是
按照“后进先出”原则组织数据的数据结构是
随机试题
肝豆状核变性是因为原发性胆汁性肝硬化特征性标志
A、诺卡菌B、结核分枝杆菌C、支原体D、大肠埃希菌E、粪肠球菌革兰氏染色不易着色，常采用吉姆萨染色的病原体为
表示热轧光圆钢筋符号的为()
下列说法正确的是()。
供应链管理的基本特征有哪些?
温度：沸腾
设a，b为非负实数，则(1)(2)a2+b2≤1
判定下列级数哪些是绝对收敛，哪些是条件收敛：
系统开发中的详细设计包括Ⅰ．代码设计Ⅱ．逻辑设计Ⅲ．输入输出设计Ⅳ．模块结构与功能设计Ⅴ．程序设计Ⅵ．数据库文件设计
LookatthestatementsbelowandatthefiveextractsaboutAmericanrealestatefromamagazinearticleontheoppositepage.W
最新回复
(
0
)
