首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
81
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/FSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
在C++中，打开一个文件时与该文件建立联系的是()。
以下数据结构中，属于非线性数据结构的是()。
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}};classD：publicB{
有如下程序：#includeusingnamespacestd；classPoint{public：staticintnumber；public：Pointo{number++
下列是重载乘法运算符的函数原型声明，其中错误的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／********1**
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
有如下头文件：imf1()；staticintf2()；classMA{public：intf3；()；staticintf4()；}；在所描述的函数中，具有隐含的this指针的是()。
随机试题
据统计，新疆现有清真寺、教堂、寺院等宗教活动场所2．48万座，信教群众占新疆人口的56．3％，自治区政府每年投入大笔资金用于保护宗教遗址。这说明在我国()。
A．贫血和出血程度一致B．贫血和出血程度不一致C．有贫血而无出血D．有出血而无贫血E．无出血亦无贫血再生障碍性贫血
大横穴的定位是
男，11岁。左下后牙疼4天，夜间加重1天，无龋洞。对患牙应做何种检查
A．相须B．相使C．相畏D．相恶E．相反生半夏配乌头属
某房地产投资项目的折现率为12％时，净现值为359万元；折现率为13％时，净现值为-83.5万元。该投资项目的财务内部收益率为()。
机电安装工程技术性回访有()。
根据增值税法律制度的规定，判断增值税纳税人类型依据中的年应税销售额是指纳税人在连续不超过12个月的经营期内累计应征增值税销售额，不包括免税销售额。()
甲公司为制造企业，大量生产A、B两种产品。制造费用按产品生产工时比例分配，生产费用采用约当产量比例法在完工产品与月末在产品之间分配，原材料在生产开始时一次投入，其他加工费用发生较为均衡，假设期末在产品的完工程度均为50％。甲公司采用品种法计算产品成本。2
已知a是b的两倍，b的3倍减1等于14，则a为( )。
最新回复
(
0
)
