首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
75
问题
某二叉树的前序序列为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^2+5"表达式的值，其中x的值由文本框Text0输入，运算的结果由文本框Text1输出。PrivateSubCommand0_Click()DimxAsIntegerDimyAsLong
如有数组声明语句Dima(2，—3t02，4)，则数组a包含元素的个数是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
深度为5的完全二叉树的结点数不可能是
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
—棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
随机试题
信托财产的独立性具体表现在()。
论证有效性分析：分析下述论证中存在的缺陷和漏洞，选择若干要点，写一篇600字左右的文章，对该论证的有效性进行分析和评论。(论证有效性分析的一般要点是：概念特别是核心概念的界定和使用是否准确并前后一致，有无各种明显的逻辑错误，论证的论据是否成立并支持结论。结
被誉为“美国公立学校运动之父”的教育家是________。
男性，72岁。哮喘史40年，近5年来发生双下肢水肿，近1周哮喘加重，白天发作每周＞2次，每天夜间均有发作，活动受限，没有急性加重症状。下列检查对诊断肺源性心脏病有意义的是
中世纪欧洲城市的典型格局是()。
椰枣干
以行政行为的内容对行政相对人是否有利为标准，可将行政行为分为()。
贷款发放审查的内容不包括()。
小王是新录用的公务员，给你来信，说单位同事不信任他，领导也只给小王安排一些杂事，小王觉得公务员工作太难做，你要怎么给他回信?
马克思主义的科学性和真理性具体体现在
最新回复
(
0
)
