首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的
A、 B、 C、 D、 B通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的
admin
2012-04-29
60
问题
选项
A、
B、
C、
D、
答案
B
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树,具体:前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/fVVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
N名学生的成绩已在主函数中放入一个带头结点的链表结构中,h指向链表的头结点。请编写函数fun,其功能是:求出平均分,并由函数值返问。例如,若学生的成绩是:85,76,69,85,9l,72,64,87,则平均分应当是:78.625。注意:部
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
关系数据库管理系统能实现的专门关系运算包括()。
数据库系统的三级模式不包括()。
深度为7的二叉树共有127个结点,则下列说法中错误的是
设二叉树中共有15个节点,其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
有二叉树如下图所示: 则前序序列为()。
随机试题
对公务员进行奖惩、培训、辞退以及调整职务、级别和工资的直接或间接的依据是()
E公司2009—2012年有关财务资料如下:要求:根据上述资料分析评价公司的财务发展能力。
数据模型有:
Mymotherremainedatthetopofthehillbecauseshedidnotwanttoclimbthe______ofstairs.
中央型肺癌的特点不包括下列哪项
滥伐森林,必然破坏自然界的______,滥垦草原会造成土地______。
设X~N(1,σ2),Y~N(2,σ2)为两个相互独立的总体,X1,X2,…,Xm与Y1,Y2,…,Yn分别为来自两个总体的简单样本,S12=则服从_______分布。
下图是网络地址转换NAT的一个示例根据图中信息,标号为③的方格中的内容应为()。
ChooseTHREEletters,A-ETheinventionofdifferentgearsonabicycleaffectedwhichTHREEofthefollowing?AWheelsizeBBa
ForgetBrother,CanYouSpareaDime?Thethemesongofthisrecessionmightwellbe"Mother,CanYouWriteaCheck?"Thedistre
最新回复
(
0
)