首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为(
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为(
考试题库
2022-08-02
21
问题
已知某二叉树的先序遍历序列为ABCD,后序遍历序列为CDBA,则该二叉树为( )。
选项
答案
A
解析
本题考查数据结构基础知识。
对非空的二叉树进行先序遍历的过程是:先访问根结点,然后先序遍历左子树,最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
对非空的二叉树进行后序遍历的过程是:先后序遍历左子树,接着后序遍历右子树,最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。
转载请注明原文地址:https://tihaiku.com/congyezige/2427307.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
一棵二叉树如下图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。 A
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉
在任意一棵非空的二叉树中,终端结点(叶子)的数目总是比具有两个孩子的非终端结点的
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1,则该二叉树的()。A
非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结
随机试题
[originaltext]Irecentlyturnedfifty,whichisyoungforatree,midlifefo
某建筑的墙面采用复合装修材料装修,该装修材料由燃烧性能等级为B2级、B1级、A级
患者,女,17岁,鼻塞喷嚏,流稠涕,发热,汗出口渴,咽痛,舌苔薄黄,脉浮数,治宜
下列资产中,资产减值损失一经确认,在以后会计期间不得转回的有()。
证券投资顾问应公平维护客户利益不得()。 Ⅰ.为公司及其关联方的利益损害
()一般采用股权形式将资金投入提供具有创新性的专门产品或服务的初创型企业。A.
A.荧光黄 B.醋酸氧铀锌 C.氯胺T、氯仿 D.溴麝香草酚蓝 E.四苯
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
(2020年真题)甲为躲避债务一走了之,5年后妻子乙申请宣告甲死亡,乙和丙结婚1
建筑物内某区域一次回风双风机空气处理机组(AHU),四管制送冷/热风+加湿控制,
最新回复
(
0
)