首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
50
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于this指针的叙述中，正确的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
有如下类定义classAnimal{public；virtualvoidName()=0；}；classKoala：publicAnimal{public：voidName(){
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／********1**
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
下列关于输入流类成员函数getline()的叙述中，错误的是
若要重载+、=、＜＜、==和口运算符，则必须作为类成员重载的运算符是()。
随机试题
(2005年第81题)下列选项中。不符合嗜铬细胞瘤消化系统表现的是
关于肠结核，下列哪项说法正确
现况调查的目的是通过调查研究了解一个地区人群当前
违约的免责事由有()。
下列房屋出租，有特定承租对象的是()。
买入并持有策略、恒定混合策略和投资组合保险策略不同的特征主要表现在( )。
下列各项关于交易性金融资产的表述中，不正确的是()。
验证假说常用的手法有()。
2010年，浙江省粮食播种面积和单产分别比上年下降1．1％和1．3％，粮食总产量为770．67万吨，下降2．3％，其中晚稻总产量为584．71万吨，下降2．4％。油料播种面积208．75千公顷；蔬菜播种面积618．59千公顷，与上年持平；棉花播种面积20
下列选项中，可以成为伪证罪的主体的有()
最新回复
(
0
)
