首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为( )。
设二叉树如下: 则中序序列为( )。
admin
2015-07-24
47
问题
设二叉树如下:
则中序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/acNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果类A被说明成类B的友元,则()。
下列程序段中有错的是()。Template<classType>//AType//BFunc(Typea,b)//C{retum(a>b)?(a):(b);}
对于常成员函数,下面描述正确的是()。
结构化程序设计的3种结构是
数据结构分为逻辑结构与存储结构,线性链表属于【】。
下面程序的运行结果为#include<iostream.h>classA{staticintn;public:A(){n=1;}A(intnum){n=
一些重要的程序语言(如c语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
下面程序的运行结果是#include<iostream.h>voidmain(){inti=1;while(i<=8)if(++i%3!=2)continu
下列程序是用来判断数组中特定元素的位置所在,则输出结果为#include<conio.h>#include<iostream.h>intfun(int*s,intt,int*k){i
随机试题
温抗体型自身免疫性溶血性贫血的治疗,糖皮质激素开始剂量为温抗体型自身免疫性溶血性贫血的治疗,红细胞数恢复正常后,糖皮质激素每周减少日服剂量为
时间分辨荧光免疫测定(TRFIA)是以镧系元素标记抗原或抗体作为示踪物,并与时间分辨测定技术相结合,建立起来的一种新型非放射性微量分析技术。TRFIA中最常用的示踪物是
A.心B.肾C.脾D.肝E.胃男子的乳房,属()
有五个不同职业人群的冠心病患病率资料,若比较职业不同患病率是否相同。
请根据以上资料,选择以下栏目的正确选项:“合同协议号”栏应填()。
以下收藏品中,最适合普通投资者进行投资的是( )。
目前我国在南极共设立了四个科学考察站。()
下列关于行政机关实施行政强制措施的说法,哪一个是错误的?()
设x=011050,则x=x&01252的值是()。
WhenCarlyFiorinabecameHewlettPackardsfirstfemalechiefexecutiveofficer,theexistenceofherhousehusband,FrankFiorin
最新回复
(
0
)