首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的
admin
2012-04-29
64
问题
选项
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。”回
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返问。例如，若学生的成绩是：85，76，69，85，9l，72，64，87，则平均分应当是：78．625。注意：部
下列选项中，不属于数据模型所描述的内容的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
随机试题
《“慢慢走，欣赏啊！”》选自（）
灰色市场形成的根本原因是()
A．氧合血红蛋白B．去氧血红蛋白C．氨基甲酸血红蛋白D．一氧化碳血红蛋白E．高铁血红蛋白呈樱桃红色的血红蛋白是
绞窄性疝的处理原则为
下列关于法与道德的表述哪一项是正确的?
法国某公司依1958年联合国《承认与执行外国仲裁裁决公约》，请求中国法院承认与执行一项国际商会国际仲裁院的裁决。依据该公约及中国相关司法解释，下列哪一表述是正确的?(2013年卷一38题)
会计职业道德中诚实守信的要求是会计人员做老实人、说老实话、办老实事、执业谨慎、信誉至上以及()。
对违法票据承兑、付款、保证罪的主观方面是故意。()
企业设置“待摊费用”和“预提费用”的依据是()。
Whenadiseaseofepidemicproportionsripsintothepopulace,scientistsimmediatelygettowork,tryingtolocatethesourceo
最新回复
(
0
)
