首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的
admin
2012-04-29
66
问题
选项
A、
B、
C、
D、
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/fVVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
若有以下定义,则对数组元素的正确引用是()。inta[5],*p=a;
若有以下定义,则对a数组元素地址的正确引用是()。inta[5],*p=a;
数据库系统的三级模式不包括()。
下列二叉树描述中,正确的是()。
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
随机试题
遮挡物是形成()的基本要素之一。
最适合于制备水溶性或大分子生物活性药物脂质体的方法是()
风向频率是指()。
工程项目竣工验收、交付使用,应达到()标准。
2000年度约翰的工资、薪金所得应缴纳的个人所得税为( )元。红利所得在我国应补缴的个人所得税额为( )元。
德育是实现教育目的的条件和___________。
勺子:筷子
在弥尔顿的作品中,撒旦的形象塑造经历了很大的变化,在《失乐园》中他是_______的形象,在《复乐园》中,他又成为_______的化身。
C源程序中不能表示的数制是
Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,0
最新回复
(
0
)