首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
admin
2012-04-29
79
问题
选项
A、
B、
C、
D、
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/fVVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于线性表的叙述中，不正确的是()。
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
下列二叉树描述中，正确的是()。
随机试题
当前我国学校教育中存在的主要问题是______。
设列向量组α1，α2，…，αs线性无关，若列向量β与每个αi，i=1，2，…，s均线性无关．记A=(α1，α2，…，αs)，则方程组Ax=β()
女，25岁。每逢路过商店时就会有被售货员怀疑偷窃的想法，无法自制，十分痛苦。遂到心理门诊寻求帮助。心理治疗师指导其每当出现该想法时就用力拉弹手腕上的橡皮筋，使其产生疼痛，从而逐步消除强迫症状。这种治疗方法属于（）
用于痰湿阻滞经络所致的肢体关节疼痛、麻木、阴疽流注。应选用用于风湿痹痛之肢体麻木、手足不遂者。宜选
国务院发布的《财务会计报告条例》的法律地位低于全国人大常委会通过的《中华人民共和国会计法》。()
金融租赁公司可以从事证券投资业务。()
下列税金中，应计入存货采购成本的有( )。
下列关于国有独资公司董事会的表述中，正确的是()。
下列说法不正确的是()。
下面是某求助者MMPI～2的测验结果：对于SCL－90量表，若前后两次测查结果反映咨询效果为显效，则总分的减分率为()。
最新回复
(
0
)
