首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-06-10
84
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/FSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是()。
下列有关继承和派生的叙述中,正确的是()。
若在表达式y/x中,“/”是作为成员函数重载的运算符,则该表达式还可以表示为()。
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。(1)完成构造函数的定义,请在注释//********1********后添加适当的语句。(2)定义类的友元函数fun(),请在注释
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.epp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doe类的对象myDoc中。然后将my
下面不属于软件设计阶段任务的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属于定义阶段任务的是
下列符号中不属于C++关键字的是()。
数据库管理系统中负责数据模式定义的语言是()。
下面属于黑盒测试方法的是
随机试题
既能燥湿健脾,又能祛风湿的药物既能化湿温中,又能安胎的药物是
甲、乙双方因工程款纠纷引发诉讼,案件经过两级法院审理终结。由于对二审判决结果不服,甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。
所谓市场结构是指市场中不同产品的差异程度。( )
红字更正法通常适用的情况有()。
某企业以往销售方式采用现金交易,每年销售120000件产品,单价15元,变动成本率60%,固定成本为100000元。假设企业拥有足够的剩余生产能力,现准备通过给客户一定的信用政策,以扩大销售。经过测试可知:如果信用期限为1个月,可以增加销售25%,坏账
影响注意稳定性的因素有()。(2016.广东)
根据期限选择和流动性溢价理论,水平的收益曲线表明()。
人民币背面汉语拼音记录的汉语外还有用蒙古文、藏文记录的书面语。()
在下面常用的端口号中,默认的用于FTP服务器的TCP端口是______。
TonyWarnerWarnerAssociatesInc.175NinthAvenueNewYork10075DearMr.Warner,Atthebeginningofthismonth,Isigneda
最新回复
(
0
)