首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-10
21
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/nEh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj3,其中声明了ValArray类,该类在内部维护一个动态分配的整型数组。ValArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组测试数据,此种情况下程序
请打开考生文件夹下的解决方案文件proj3,其中使用友元函数访问类的私有数据成员,求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun,使其输出结果为:Commondenominatoris2要求:补充编制的内容写在“
请打开考生文件夹下的解决方案文件proj3,此工程中包含一个源程序文件proj3.epp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象中,然后建立另一对象myArray,将对象内容赋值给myArray。类intAr
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp.其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//EllROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为
下列关于模板的描述中,错误的是()。
下列符号中,正确的C++标识符是()。
下列有关抽象类和纯虚函数的叙述中,错误的是()。
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout<<val;}-Part(){cout<<val;
下列叙述中正确的是()。
下列关于基类和派生类关系的叙述中,正确的是()。
随机试题
新录用公务员的试用期为________。试用期满合格的,正式任职;不合格的,取消录用资格。
《爱尔克的灯光》中,爱尔克的灯光象征着()
上消化道大出血成人患者一次出血虽在多少毫升以上,即可出现休克体征()
A.钙剂B.复合营养素C.中草药制剂D.复合维生素E.蛋白质(氨基酸类)孕妇、绝经后女性及骨质疏松患者可适当选服()。
甲、乙、丙三人共同设立东升有限责任公司,出资比例分别为700%、25%、5%。自2015年开始,公司的生产经营状况严重恶化,股东之间互不配合,不能作出任何有效决议,甲提议通过股权转让摆脱困境被其他股东拒绝。根据《公司法》的规定,下列表述中,正确的是(
______是指辅币具有有限支付能力,即每次支付超过一定限额,对方有权拒绝接受。
有市场就有竞争,其根源在于()。
A、 B、 C、 D、 D第一列都是轴对称图形;第二列都是中心对称图形;第三列既是轴对称图形,又是中心对称图形。选项中只有D项符合。
设窗体上有一个文本框Text1和一个命令按钮Command1,并有以下事件过程:PrivateSubCommand1_Click()DimsAsString,chAsStrings=""Fork=1ToLen(Text1)ch=Mid(Te
WhatisthetraditionaloriginaboutThanksgivingDay?IfimmigrantstoNorthAmericaareChinese.whatdotheChineseAmerican
最新回复
(
0
)