首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
admin
2012-04-29
53
问题
选项
A、
B、
C、
D、
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/fVVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p＝a；
下列关于线性表的叙述中，不正确的是()。
数据库设计中反映用户对数据要求的模式是()。
数据库系统的三级模式不包括()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
有二叉树如下图所示： 则前序序列为()。
随机试题
存在交往困难的儿童分两种：__________、__________。
下列对计算机软件作品登记的表述，正确的是()
设A是m×n非零矩阵，方程组Ax=0有非零解的充要条件是()。
下列关于设计合同的生效和设计期限的说法正确的是( )。
下列各项中，会导致被审计单位当期应付职工薪酬虚增的有()。
某战士在抗击强台风“梅花”时，受伤失血过多需要输血，如果该战士是O型血，则应给他输入()。
设3阶实对称矩阵A的特征值λ1=1，λ2=2，λ3=一2，且α1=(1，一1，1)T是A的属于λ1的一个特征向量．记B=A5一4A3+E，其中E为3阶单位矩阵．(I)验证α1是矩阵B的特征向量，并求B的全部特征值与特征向量；(Ⅱ)求矩阵
执行下列程序后，(AX)=( )。 TAB DW 1，2，3，4，5，6 ENTRY EQU 3 ...MOV BX，OFFSET TAB ADD BX，ENTR
A、Cousins.B、Auntandnephew.C、Nieceanduncle.D、Aclientandasecretary.A
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh
最新回复
(
0
)
