首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
考试题库
2022-08-02
81
问题
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（ ）。
选项
答案
A
解析
本题考查数据结构基础知识。
对非空的二叉树进行先序遍历的过程是：先访问根结点，然后先序遍历左子树，最后先序遍历右子树。题中四个二叉树的先序遍历序列分别为ABCD、ABCD、ABCD、ACBD。
对非空的二叉树进行后序遍历的过程是：先后序遍历左子树，接着后序遍历右子树，最后再访问根结点。题中四个二叉树的后序遍历序列分别为CDBA、BDCA、DCBA、DBCA。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427307.html
本试题收录于：
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
已知某二叉树的先序遍历序列是ABDCE，中序遍历序列是BDAEC，则该二叉树
一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（
一棵二叉树如下图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD，则该二叉树的
对下图所示的二叉树进行后序遍历（左子树、右子树、根结点）的结果是（）。 A
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h>1)的满二叉
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h>1)的满二叉
在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的
若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于1，则该二叉树的（）。A
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
随机试题
WhenwasLincolnborn?[br][originaltext]AbrahamLincolnwasbornin1809.
AlbertoBautista,30,isararityinSantaCruzMixtepec:ayoungadultmale
SECTION2Questions11-20Questions11-15Completethetablebelow.WriteNOM
IknowHelena.Sheis______sistersinherfamily.A、theyoungestintheB、theyou
[audioFiles]audio_eufm_j01_302(200910)[/audioFiles]A、Sheisasecretary.B、She
[originaltext]M:Hi,Sarah,What’sup?W:Oh,hi.Ijustgotoutofahistoryc
A.再生障碍性贫血 B.溶血性贫血 C.急性白血病 D.血小板减少性紫癜
《幼儿园工作规程》明确规定幼儿园教育的基础活动是()。A.学习 B.游戏
下列不属于课堂纪律类型的选项是() A.教师促成的纪律 B.集体促成的
下列哪项描述不是正常成人肝、脾的触诊表现？ A.一般在肋缘’下不能触及肝B
最新回复
(
0
)
