首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-06-10
85
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Pointo{number++
有如下程序:#include<iostream>#include<cmath>usingstd::cout;classPoint{public:Menddoubledistance(c
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在结构化程序设计中,模块划分的原则是()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了用于表示日期的类Date,但类Date的定义并不完整,按要求完成下列操作,将类的定义补充完整。(1)定义私有成员变量year、month、day,分别表示年、月、日,类型为int
若要重载+、=、<<、==和口运算符,则必须作为类成员重载的运算符是()。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
下列数据结构中,属于非线性结构的是()。
随机试题
()是20世纪90年代“散文热”中文化散文的重要代表,著有《霜冷长河》《文明的碎片》等散文作品。
试述男性尿道在解剖学上的分部和各部主要结构。
急性梗阻性化脓性胆管炎的最常见的梗阻因素是()
A.脊髓后角B.脊髓-后索C.脊髓中央前连合D.脊髓丘脑束E.神经后根双侧肢体对称性痛温觉消失,深感觉保留,病变部位在
发展中国家采取的贸易保护措施的出发点包括()。
俗话说的“想吃粥,又怕烫”是指动机冲突中的()。
汉语拼音的学习干扰英语音标的学习是()
2012年11月,杨某被以贪污罪判处有期徒刑7年。2014年11月,法院对杨某于2012年5月所犯受贿罪判处有期徒刑9年。关于对杨某的执行刑期如何确定,下列正确的是()。
(2014下集管)(2009上集管)在项目实施中间的某次周例会上,项目经理小王用下表向大家通报了目前的进度。根据这个表格,目前项目的进度______。
Youshouldnotfearspidersthankstotheirpoison.Ofallthespidersin【M1】______NorthAmerica,onlyonekindisreallyda
最新回复
(
0
)