首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
admin
2011-06-07
51
问题
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。
选项
A、ACFKDBG
B、GDBFKCA
C、KCFAGDB
D、ABCDFKG
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/Cmw0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据流图中带有箭头的线段表示的是( )。
有如下程序段:inti=0，j=1;int&r=i;／／①r=j;／／②int*p=&i;／／③*p=&r;／／④其中会产生编译错误的语句是()。
下列排序方法中，最坏情况下比较次数最少的是( )。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
已知Value是一个类，value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中，正确的是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
运算符重载是对已有的运算符赋予多重含义，因此()。
随机试题
细菌RNA聚合酶的σ亚基识别
高渗性缺水患者，其缺水程度为轻度，患者缺水量为体重的
在心肌闰盘的连接面上有
下列哪项对鉴别左心房黏液瘤与血栓作用不大
舌的脏腑分布中，舌中属
下列对于建筑地基变形计算的说法，正确的是()。
合同一方当事人通知资产重组分立为两个独立的法人，原法人签订的合同( )。
沿程阻力损失分布在整个管道的全程与()无关。
某企业面临甲、乙两个投资项目。经衡量，它们的预期报酬率相等，甲项目的标准差小于乙项目的标准差。对甲、乙项目可以做出的判断是( )。
罪犯依法享有的权利包括()。
最新回复
(
0
)
