首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
95
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/1Ylp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列程序段运行结束后，变量x的值是()。x=2Y=2Dox=x*yy=y+1LoopWhiley＜4
下面描述中错误的是()。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
对下列二叉树进行前序遍历的结果为
关闭窗体时，触发事件的顺序是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、c、D、E依次人栈，然后再依次出栈，则元素出栈的顺序是()。
深度为5的完全二叉树的结点数不可能是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
随机试题
甲苯达唑驱虫作用的特点包括
机构安排老王担任三位个案工作者的督导。老王就可能采取的督导方法分别征求他们的意见。三人均表示希望能分享其他同事的经验，听取不同的观点，并获得角色扮演的机会。据此，老王最适宜采的督导方式是()。
皮肤鳞状细胞癌和基底细胞癌不同之处，以下哪项是正确的
弯制钢丝卡臂的直径一般为
根据《中华人民共和国城乡规划法》的规定，从事城乡规划编制工作应当具备()。
在校园文明自律活动中，使全校两万师生积极行动，清除不文明现象。
某个岛上的土著居民分为骑士和无赖两部分，骑士只讲真话，无赖只讲假话。甲和乙是该岛上的两个土著居民，关于他俩，甲说了以下这句话：“或者我是无赖，或者乙是骑士。”根据上述条件，可推出以下哪项结论?
Swisswatchmakershavefirmlyestablishedthemselvesastheworld’sleadingwatchmakersoverthepastthreecenturies.Withare
AmazingRiceRicecomesinanastonishingarrayofsizes,shapes,andcolors.Severaldistinctvarietiesofricearecommerciall
A、Tohaveatalkwithexhibitor.B、Topurchasealab.C、TodiscussthepossibilityofnegotiationwiththeUniversalComputersL
最新回复
(
0
)
