首页
登录
从业资格
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
资格题库
2022-08-02
54
问题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。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
随机试题
Chimp(黑猩猩)ShowHallmarkofHumanCulture,StudyFindsResearch
Over______ofallAmericanreligiouspeopleareProtestants.A、halfB、threefifths
Hello,mynameisRichardandIamanegosurfer.Thehabitbeganaboutfiv
对右侧上方标志的含义是“直行”,下方标志的含义是“时间范围”。
男,22岁,颈椎外伤截瘫,查体:双上肢屈肘位,屈肘屈腕功能存在,伸肘伸腕功能丧失
以下属于B淋巴细胞系免疫标志的是A.CD19B.CD3C.CD7D.CD33E.
审计质量控制是对各项审计工作、或具体审计项目全过程的质量进行自我约束的一项活动,
患者,女,38岁,手术后探望的人比较多,睡眠欠佳,术后恢复受到影响。护士晚间查房
在进行实物交割时,投资者可根据自己的意愿自行配对,然后报告期货交易所。( )
甲公司向某银行贷款100万元,乙公司以其所有的一栋房屋作抵押担保,并完成了抵押登
最新回复
(
0
)