首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
考试题库
2022-08-02
38
问题
已知某二叉树的先序遍历序列为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
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
随机试题
"’PsychologyClass"[img]2012q1/ct_etoefm_etoeflistz_1034_20121[/img][br]Howd
铝合金门窗和塑料门窗的推拉门窗扇开关力不应大于（ ）。A.200N，250N
可以采用（）指标评价硅酸盐水泥的物理性质。A.细度 B.标准稠度用水量
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是
施工机械选择的一般原则不包括()。A、适用性、先进性 B、通用性、专用性
在风险控制过程中，（ ）行为属于损失融资。A.风险自留 B.保险 C.减少
去年冬天，我到北方的某个山村采访，本以为几天就可以完成任务，却因某种原因在村里老
单位的法定代表人或主要负责人要对本单位的消防安全全面负责，这在消防安全管理的原则
中国古代哲学家王弼认为：“凡有起于虚，动起于静，故万物虽并动作，卒复归于虚静，是
运送速度是指旅客、货物在()内平均每小时被运送的距离。A:客、货在途时间 B:
最新回复
(
0
)
