首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2018-10-28
73
问题
某二叉树的前序序列为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
在深度为7的满二叉树中，度为2的结点个数为
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
在Access中为窗体上的控件设置Tab键的顺序，应选择"属性"对话框的( )。
深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
随机试题
雷格斯提出的三种行政组织模式不包括()
在我国，不同层次、不同类别的学校具有不同的教育目的。
患者，女性，52岁。10年前患乳腺癌，做过乳房切除和放射治疗，现因背部疼痛就诊，实验室检查血钙浓度显著升高，有重度高钙血症，引起该患者高钙血症的病因最有可能为
与观察细菌动力无关的是
感光现象不包括
甲购买乙的一套房屋，双方于3月6日签订书面合同；4月15日乙向甲交付房屋钥匙；5月1日，甲入住该房屋；5月16日，双方办理了房屋所有权变更登记。根据物权法律制度的规定，甲取得房屋所有权的时间是()。
能量代谢率与下列哪项具有比例关系?()
每一个OSPF区域拥有一个区域标识符，区域标识符的位数是()。
What’sthemainpurposeofthistalk?
AManWhoHadNoEyesAbeggarwascomingdowntheavenuejustasMr.Parsonsemergedfromhishotel.Hewasablindbegg
最新回复
(
0
)
