首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
admin
2010-03-29
19
问题
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
本题先可用排除法，由二叉树的前序序列为ABDCEFG可知：二叉树的根节点为A，因此选项A错误。通过分析可知，B、E是A的左右子节点，D、C是 B的左右子节点，F、G是E的左右子节点。
转载请注明原文地址:https://jikaoti.com/ti/UKW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中合法的实型常量是
以下叙述中正确的是
下列选项中，当x为大于1的奇数时，值为0的表达式是()。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
数据库系统的核心是
以下关于结构化程序设计的叙述中正确的是
若有定义：inta，b；通过语句scanf("％d；％d"，&a，&b)；能把整数3赋给变量a，5赋给变量b的输入数据是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
算术运算符和圆括号有不同的运算优先级，对于表达式：a+b+c*(d+e)，关于执行顺序，以下说法正确的是()。
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex
随机试题
领导者树立现代市场经济观念的基本要求。
A．颞横回B．缘上回C．距状沟两岸D．海马旁回钩E．角回阅读中枢位于()
通常不会发生恶变的是()。
我国刑法规定：“为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在进行的不法侵害，而采取的制止不法侵害的行为，对不法侵害人造成损害的，属于正当防卫，不负刑事责任”。该条款的内容属于哪种规范?()
项目可行性研究阶段的风险对策研究应()。
项目监理资料的管理应由( )负责，并指定专人具体实施。
实施建设工程监理()。
地下停车库的坡道在停车库的面积、空间、造价等方面都占有相当重要的比重，根据设计要求坡道为纵坡的，一般规定在()以下。
甲公司是一家制造业企业，为做好财务计划，甲公司管理层拟采用财务报表进行分析，相关资料如下：(1)甲公司2014年的主要财务报表数据：(2)甲公司没有优先股，股东权益变动均来自利润留存，经营活动所需的货币资金是本年营业收入的2％
17世纪中叶神经心理学起始于（）。
最新回复
(
0
)
