首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的
admin
2012-04-29
65
问题
选项
A、
B、
C、
D、
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/fVVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要求定义一个具有6个元素的int型一维数组,以下选项中错误的是
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
数据库系统的三级模式不包括()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
下列二叉树描述中,正确的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
设置内浇道使金属液迅速而均匀地充满型腔,有利于()。
A、Shealsowouldliketoworkfortheschoolnewspaper.B、Themanhastoomanybookstocarry.C、Themanhasaverybusyschedul
次髎穴的主治病症有
患者,女性,42岁。主诉:因无意中发现左乳肿物半年,无疼痛,近日逐渐增大而来院就诊。体检:触及左乳外上象限3cm肿物,质硬、边界不清,腋下可触及多个淋巴结。本病应如何治疗
放牧羊群中,一只三岁母羊发病,喜卧,可视黏膜暗紫色,战栗,呼吸困难,继而倒地,口鼻流出血色泡沫,数分钟后死亡,尸体迅速膨胀,尸僵不全,天然孔出血,血凝不良,呈酱油样。鉴别该病原菌的“串珠实验”中使用的抗生素是
郁证的病因是
监理服务质量的优劣,说到底最终还是要看工程质量的好坏。()
建设项目进度计划调整的方法包括( )。
实施素质教育是一个系统工程,建立素质教育的保障机制需要()
Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques
最新回复
(
0
)