首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
61
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:{6j}includeusingnamespacestd;classC1{public:-ClO{cout
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*P=a;则数值为9的表达式是()。
下列有一维数组a的定义中,语法正确的是()。
己知表达式++a中的“++”是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)声明类objAl,请在注释∥********1********后添加适当的语句。(2)为类0bjA0增加友元函数
以下()不属于对象的基本特征。
若MyClass为一个类,执行“MyClassa[4],*p[5];”语句时会自动调用该类构造函数的次数是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为()。
请打开考生文件夹下的解决方案义件proj1,其中有点类Point和线段类Line和主函数main的定义,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出应为:p1=(8,4)p2=(3
使用VC6打开考生文件夹下的源程序文件modil.cpp,该程序运行时有错误,请改正程序中的错误。本题的功能是:从键盘输入字符串s,然后输出字符串s中的字符个数。注意:不要改动main函数,不能增行或删行,也不能更改程序的结构,错误的语
随机试题
HAc—NaAc缓冲体系的有效pH值范围是多少?欲配制pH值为5.0的缓冲溶液1000mL,若HAc浓度为0.10mol/L,需取1.0mol/L的NaAc和1.0mol/L的HAc各多少毫升?(Kb=1.8×10-5)
院内获得性肺炎:
A.不能纳入药品目录B.列不予支付药品范围C.列准予支付药品范围D.可以纳入甲类药品目录E.可以纳入乙类药品目录
良性肿瘤与恶性肿瘤的主要鉴别是()。
从物流的角度,MRP实际上反映了一种()的运作方式。
遗传的变异有三种来源,即______、基因重组、______。
1984年以前,只有阿司匹林和艾斯塔米诺芬占据着有利可图的非处方止痛药市场。然而到了1984年,易布洛芬预计会占有非处方止痛药销售量的15%的份额。商业专家据此预测,在1984年,阿司匹林和艾斯塔米诺芬的总销售量相应下降了15%。上文最后一句话中提到的预测
每一个恶都有原因,但所有的恶都没有借口。不能因为恶来源于上方,我就有义务恶;不能因为别人都这么恶,我就有资格恶;甚至不能因为有人对自己恶,我就有权利对别人恶。所以,必须谴责每一个具体的恶。如果对生命的尊重必须具体到个位数,那么,对罪恶的谴责也必须具体到个位
在发展社会主义市场经济、构建社会主义和谐社会的过程中,更加需要大力倡导诚实守信的美德,这是因为诚实守信是()
There______nobooksIwant.
最新回复
(
0
)