首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-05-14
50
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jr8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的叙述中,正确的是
下面不属于软件设计阶段任务的是
有如下定义语句:MyClass*p[10];当类对象数组指针p离开它的作用域时,系统自动调用析构函数【】次。
表达式x.operator++()还可写成______。
以下叙述中不正确的是
类Sampie的构造函数将形参data赋值给数据成员data。请将类定义补充完整。classSample{public:Sample(intdata=0);priVate:intdata:}
已知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10);则下列叙述中错误的是
以下叙述中正确的是()。
在C++语言中,访问一个对象的成员所用的运算符是【】,访问一个指针所指向的对象的成员所用的运算符是【】。
随机试题
A、Heoftenborrowsmoneyfromothers.B、Hehasjustreceivedhismonthlypay.C、Hecan’tpayoffhiscreditcards.D、Hehaskept
女性,27岁,已婚。停经49天,阴道少量出血3天伴阵发性下腹痛。检查:宫口未开,子宫与停经天数相符合,本例最可能的诊断是
患儿,7岁。活动后气促5年余。1.5岁始出现活动后气促、乏力、口唇及指(趾)端发绀,喜欢下蹲位,可见杵状指。首先应考虑的疾病是
有价证券的流动性是通过承兑、贴现和交易等方式实现的。()
一桩投毒谋杀案,作案者要么是甲,要么是乙,二者必有其一;所用毒药或者是毒鼠强,或者是乐果,二者至少其一。如果上述断定为真,则以下哪一项推断一定成立?()I.该投毒案不是甲投毒鼠强所为。因此,一定是乙投乐果所为。Ⅱ.在该案侦破中,发现甲投了毒鼠强
2011年,某市工业企业(规模以上,下同)用水总量193.27亿立方米,比上年减少1.66亿立方米。其中,取水总量41.26亿立方米,增加0.57亿立方米;河湖海冷却水86.25亿立方米,增加1.09亿立方米。从取水结构来看,与2008年相比,201
Theplanetsseemedlikeprettysmallplaces.Atthesametime,Earthseemedalotlargerthanitdoesnow.Noonehadeverseen
供应商关系管理的成功关键包括对供应商定期的审核及管理,在审核供应商的过程中,需要考虑的内容不包括()。
将考生文件夹下KENT文件夹中的文件MONITOR.CDX移动到考生文件夹下KUNTER.文件夹中,并改名为CONSOLE.CDX。
Thereisonekindofpainforwhichnobodyhasyetdevisedacure—thepainthatcomesfromtheendingofarelationship.Therel
最新回复
(
0
)