首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2019-04-18
53
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MZAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对于语句cout<<endl<<x;中的各个组成部分,下列叙述中错误的是
在重载一个运算符为成员函数时,其参数表中没有任何参数,这说明该运算符是
下面有关内联函数的叙述中,正确的是()。
若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为()。
有如下程序:#include<iostream>usingnamespaeestd;classAnimal{public:virtualchar*getType()const{return"Anim
对于一个类定义,下列叙述中错误的是()。
下列各组类型声明符中,含义相同的一组是
软件是指
C++中通常和一个运算符连用,构成一个运算符函数名的C++关键字为______。
下面字符串中,不可以用作C++标识符的是()。
随机试题
意识的能动性最突出的表现是,意识能够()
吗啡中毒后的表现为
颞叶底部血肿,出血动脉是
王某涉嫌抢夺别人手机,公安机关认为王某竟然在公共场所抢夺别人手机,数额不大,但是也可能被判处管制或者拘役,而且其人身危险性还是比较大的,对此,公安机关可以采用下列哪种措施?
信用等级为CCC级表示()。
全体幼儿获得基本发展的重要保证是区域活动。()
当人们的温饱已经解决,生活步入小康之后,人们越来越认识到身体健康的重要性。虽然影响身体健康的因素很多,但在很多人看来,多数身体健康的人是平时注重体育锻炼的人。因此,人们普遍认为:多数注重锻炼身体的人是对身体健康知识有更多了解的人。下列选项中最能支持上述论证
根据《物权法》的规定,下列情形属于因法律行为引发物权变动的是()。
(04年)微分方程y"+y=x2+1+sinx的特解形式可设为
TravelingtoMarsisusuallya【C1】________business—withasinglespacecrafttakingofffromasinglelaunchpadfortheseven-mon
最新回复
(
0
)