首页
登录
从业资格
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
资格题库
2022-08-02
95
问题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。A.中序和后序相同,而与先序不同B.完全相同C.先序和中序相同,而与后序不同D.都不相同
选项
A.中序和后序相同,而与先序不同
B.完全相同
C.先序和中序相同,而与后序不同
D.都不相同
答案
B
解析
本题算法与数据结构基本知识。遍历就是按照某条路径访问树中的每个结点,使每个结点被访问仅且一次。(1)先序遍历(D L R):访问根结点;先序遍历左子树;先序遍历右子树。(2)中序遍历(L D R):中序遍历左子树;访问根结点;中序遍历右子树。(3)后序遍历(L R D):后序遍历左子树;后序遍历右子树;访问根结点。一棵二叉树不论哪种遍历算法,有以下要点:①所有叶子节点先后顺序不变,总是从左到右排列。②左子树的节点,总是出现在右子树节点的前面。
转载请注明原文地址:https://tihaiku.com/congyezige/2418773.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
在Windows系统中,系统对用户组默认权限由高到低的顺序是()。如果希望某
在Windows系统中,系统对用户组默认权限由高到低的顺序是(请作答此空)。如
现代操作系统最基本的特征是()A.并发性 B.顺序性 C.封闭性
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
CPU中的()的值可自动加1,以便实现程序指令的顺序执行。A.指令寄存器(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
结构化程序中的基本结构不包括()。A.嵌套 B.顺序 C.循环 D.选择
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
随机试题
We’ll______youforanydamagedonetoyourhousewhileweareinit.A、compensa
Themalestudentsinthisschoolarenearly________asthefemalestudentstosay
Shearrangedapartytohelpputthestrangersattheir_____.A、comfortB、pleasu
InthebattlefortheyoungsodadrinkersofChina,U.S.-basedPepsi-Colama
Foracenturyandahalfthepianohasbeenoneofthemostpopularsoloins
产褥期女性生殖系统变化正确的是A.产后1周子宫降至骨盆腔内 B.子宫内膜胎盘附
在注册会计师对下列各项目分别提出的具体目标中,属于完整性目标的是( )。A、有价
某工业企业有关资料如下:报告期生产成品价值1000万元,在报告期全部销售,并销售
关于抽样分布,下列说法错误的是()。 A.统计量的分布称为抽样分布 B
索赔按目的不同,可以分为( )A.工期索赔 B.承包人索赔 C.费用索赔
最新回复
(
0
)