首页
登录
从业资格
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序
资格题库
2022-08-02
94
问题
在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶子结点的先后顺序( )。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
随机试题
情景:你正在家里独自吃午饭,邮递员送来一封电报。电报是你的大学同学王红从广州发来的,上面说她要来北京出差,要你晚上7点钟去机场接她。你丈夫中午在公司吃饭,不回
慢性肾衰竭病人,采用麦淀粉膳食。用麦淀粉代替( )。 A.蔬菜 B.副食
下列哪些疾病应慎用氟碳液()A.肝脾肿大 B.肝功能障碍 C.血小板减少
请认真阅读下文,并回答问题。 海底世界 你可知道,大海深处是怎样的吗? 海
甲、乙、丙三人设立了一家有限合伙企业,甲乙为普通合伙人,丙为有限合伙人,合伙协议
如果某市纺织工人的劳动力供给弹性为0.5,由于工资水平上涨,这类劳动者的劳动力供
根据市级国土空间总体规划的内容,基于灾害风险评估,确定主要灾害类型的防灾减灾目标
某建设工程施工过程中,由发包人供应的材料没有及时到货,导致承包人的工人窝工5个工
沥青路面结构中垫层的主要作用是( )。A.承重、排水、隔水、透水 B.排水、
胎儿发育后期易发生( )。A.生长迟缓 B.受精卵死亡 C.致畸作用 D
最新回复
(
0
)