首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
22
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubledl,d2;则下列调用中,错误的是()。
下面属于黑盒测试方法的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
有如下类定义和对象定义:classA{public:A():data(0){}A(intx):data(x){}~A(){}intGetData()const{return
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。DataList的重载运算符函数operator+,其功能是求当前数据表与另一个相同长度的数据表之和;即它返回一个数据表,其每
以下()不属于对象的基本特征。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
请打开考生文件夹下的解决方案义件proj1,其中有点类Point和线段类Line和主函数main的定义,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出应为:p1=(8,4)p2=(3
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。该程序从键盘读入整数,并按从大到小的顺序输出输入整数中互不相等的那些整数。程序一边读入整数,一边构造一个以大到小顺序链接的链表,直至输入0时结束。然后顺序输
随机试题
______forgetthedayswhenwelivedinthecountryside.
下列属于内毒素的是
一下半口义齿,舌侧为铸造金属基托,唇颊侧为塑料基托连接,该义齿蜡型完成后,进行塑料成形基托塑料充填下述哪项是不正确的
A.HBeAg阳性B.HBsAg阳性C.抗一HBc阳性D.抗一HBs阳性E.抗一HBe阳性感染HBV后出现保护性抗体的标志是()
甲公司向银行贷款1000万元,乙公司和丙公司向银行分别出具担保函:“在甲公司不按时偿还1000万元本息时,本公司承担保证责任。”关于乙公司和丙公司对银行的保证债务,下列哪一表述是正确的?(2011年卷三10题,单选)
由于期限很短,回购协议的利率一般低于同业拆借利率。()
全面预算体系中的最后环节是()。
李某性格怿癖,因受单位领导批评而发泄不满,驾车冲向闹市区人群,当场撞伤5人。李某的行为构成()。
信息资源管N(IRM)工作层上最重要的角色是_______。
OnJune17,1744,theofficialsfromMarylandandVirginiaheldatalkwiththeIndiansoftheSixNations.TheIndianswereinv
最新回复
(
0
)