首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
admin
2010-03-29
18
问题
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为( )。
选项
A、DCBAFGE
B、DCBFGEA
C、DCBFEGA
D、DCBGFEA
答案
2
解析
本题先可用排除法，由二叉树的前序序列为ABDCEFG可知：二叉树的根节点为A，因此选项A错误。通过分析可知，B、E是A的左右子节点，D、C是 B的左右子节点，F、G是E的左右子节点。
转载请注明原文地址:https://kaotiyun.com/show/aXjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下选项中非法的字符常量是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
有以下说明和定义语句structstudent{intage；charnum[8]；}；structstudentstu[3]={{20，"200401"}，{21，"200402"}，{19，"200403"}}；structstud
有两个关系R和S如下：则由关系R得到关系S的操作是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
软件设计中划分模块的一个准则是()。
两个或两个以上的模块之间关联的紧密程度称为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。 若有以下程序段： q=s s=S-＞next； p=s； while(p-＞next)p=p-＞nex
随机试题
试验人员不能用()填写、修改原始记录。
制冷装置中常用的温度继电器，是以()作用的原理来推动其触点通断的。
有关X线对比度的叙述，错误的是
关于TFⅡD的叙述，下列哪项是正确的
增加水泥土墙挡土能力的技术措施有( )。
物料需求计划的特点包括()。
每道题包含两套图形和可供选择的4个图形。这两套图形具有某种相似性，也存在某种差异。要求你从四个选项中选择最适合取代问号的一个。正确的答案应不仅使两套图形表现出最大的相似性，而且使第二套图形也表现出自己的特征。
现行PC机中普遍采用的ISA总线(AT总线)，其I/O插槽能够支持的存储器地址线有( )。
EconomicReforminChinaMoreUSsinologistshaveexpressedconfidenceinChina’seconomicreformandtheprospectsforChi
A、Cutapumpkinintopiecesandputthemintoafridge.B、Haveafreshpumpkincookedandstoreit.C、Storethewholepumpkinin
最新回复
(
0
)
