首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
admin
2017-06-21
102
问题
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
在二叉树前序遍历中ABCD中A是根节点，而在后序遍历中根结点位于最后，所以选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/tiqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
计算机软件的构成是
若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1,s2)后，s的值为()。
下列叙述中正确的是()。
算法的时间复杂度是指()。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义宁段的准则的是()。
下列叙述中正确的是()。
在表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型应设置为()。
随机试题
男性，35岁。头部外伤20小时，当时曾昏迷30分钟，2小时前开始神志渐差。查：刺痛可以睁眼，语言含糊不清，双瞳孔等大，光反应(+)，刺痛可以定位，但左侧肢体肌力弱，左侧病理征(+)。确诊的最佳检查()
脊柱CT的特殊扫描方法是
A．麻：疹B．风疹C．猩红热D．水痘E．流行性腮腺炎
关于血吸虫病的描述，下列哪项是正确的
下列何种药物具有抑制胃酸分泌的作用
硬膜外阻滞的并发症不包括
A公司和B公司均为增值税一般纳税人，存货适用的增值税税率为17％，商标权适用的增值税税率为6％。资料一：A公司2017年有关业务如下：①2017年1月17日，A公司以银行存款200万元自Y公司原股东处购入Y公司15％的表决权资本，对Y公司有重大影响，划
《蝉的歌唱》的作者是具有“昆虫的荷马”美称的法布尔，他的国籍是()。
A、 B、 C、 D、 C
甲是一名有多年驾龄的老司机，有一天他去看望上大学的儿子。在教学楼前的小广场上，由于以为人比较少，违反交通规则，不慎将一名学生撞死。对甲的行为如何处理?()
最新回复
(
0
)
