首页
登录
从业资格
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
资格题库
2022-08-02
96
问题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。A.中序和后序相同,而与先序不同B.完全相同C.先序和中序相同,而与后序不同D.都不相同
选项
A.中序和后序相同,而与先序不同
B.完全相同
C.先序和中序相同,而与后序不同
D.都不相同
答案
B
解析
本题算法与数据结构基本知识。遍历就是按照某条路径访问树中的每个结点,使每个结点被访问仅且一次。(1)先序遍历(D L R):访问根结点;先序遍历左子树;先序遍历右子树。(2)中序遍历(L D R):中序遍历左子树;访问根结点;中序遍历右子树。(3)后序遍历(L R D):后序遍历左子树;后序遍历右子树;访问根结点。一棵二叉树不论哪种遍历算法,有以下要点:①所有叶子节点先后顺序不变,总是从左到右排列。②左子树的节点,总是出现在右子树节点的前面。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2418773.html
本试题收录于:
中级 数据库系统工程师题库软件水平考试初中高级分类
中级 数据库系统工程师
软件水平考试初中高级
相关试题推荐
在Windows系统中,系统对用户组默认权限由高到低的顺序是()。如果希望某
在Windows系统中,系统对用户组默认权限由高到低的顺序是(请作答此空)。如
现代操作系统最基本的特征是()A.并发性 B.顺序性 C.封闭性
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
CPU中的()的值可自动加1,以便实现程序指令的顺序执行。A.指令寄存器(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
结构化程序中的基本结构不包括()。A.嵌套 B.顺序 C.循环 D.选择
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
对下图所示的二叉树进行中序遍历(左子树、根、右子树)的结果是()。 A.2
随机试题
NarratorListentopartofalectureaboutGPS.Nowgetreadytoanswertheques
WhataidwillBritainincrease?[br][originaltext]TheBritishChancellor
(1)Istartedforschoolverylatethatmorningandwasingreatdreadofas
Wepassedtheexamination,______.A、andsohedidB、andneitherdidheC、andso
It’snosecretthatmanychildrenwouldbehealthierandhappierwithadopti
在年度审计计划中对审计业务进行优先排序时,以下哪项属于最重要的考虑内容?()
基金赎回费在扣除手续费后,余额不得低于赎回费总额的( ),并应当归入基金财产。
患者男性,32岁,半年来乏力,消瘦,盗汗,偶尔咯血,肺内有啰音,诊断为肺结核。治
关于药物配伍变化叙述正确的是A.药物有些可见的配伍变化不是立即反应,而是在使用过
下列哪项不属于口腔本部的解剖标志A.腭小凹 B.颤动线 C.翼上颌切迹 D
最新回复
(
0
)