首页
登录
从业资格
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
资格题库
2022-08-02
61
问题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。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
随机试题
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】____
ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasf
TheInternetcanmakethenewsmoredemocratic,givingthepublicachancet
AncientGreekWisdomInspiresGuidelinestoGoodLifeA)Isitpo
ADelicateBalanceIn1965theAmericanstatesmanAdlaiE
以下关于三重DES加密的叙述中,正确的是()A.三重DES加密使用一个密钥进行
常量元素
慢性子宫颈炎病人的典型临床表现是A.外阴瘙痒 B.白带增多 C.外阴疼痛
(2020年真题)针对某房地产项目,其开发单位根据编制的工程量清单,采用公开招标
男性,25岁.因高位小肠瘘1天入院,入院后经颈内静脉插管滴入肠外营养液,两周后突
最新回复
(
0
)