首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
考试题库
2022-08-02
72
问题
已知某二叉树的先序遍历序列为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
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
随机试题
•Lookatthechartsbelow.Theyshowthesalesofcarsindifferentdepartments
[originaltext]M:Well,inanidealworld,Iguesswewouldallgetalongwitho
Choosethecorrectletter,A,BorC.[br]WhydoesJennyoffertodothepresen
Meteorologistsroutinelytelluswhatnextweek’sweatherislikelytohe,and
[originaltext]Manypeoplesufferfromsomeformofextremeanxiety.Someex
Medicalstafffledasflamesandsmokef
共用题干 Wateranditsimportancetohuman
某地农村中学物理教师小林，喜欢电器小发明，利用教学工作闲暇之余进行电器小发明设计
某男,52岁。胃脘隐痛10余年,嗳气,无烧心反酸,时便秘:舌淡红,苔白,脉沉缓。
关于自知力的描述，正确的是（ ）。A.自知力可用于判断精神疾病的严重程度 B
最新回复
(
0
)
