首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
考试题库
2022-08-02
49
问题
已知某二叉树的先序遍历序列为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
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
随机试题
Allovertheworld,yourchancesofsuccessinschoolandlifedependmoreo
Whatdoyoulookforinapotentialdate?Sincerity?Goodlooks?Character?
Earlytobedandearlytorise______amanhealthy,happyandwise.A、makingB、to
Onlywhenyou}laveobtainedsufficientdata____________(你才能最出正确的结论).canyouco
支撑相占步行周期的A.20% B.40% C.50% D.60% E.8
上市公司并购重组活动中，因国有股行政划转或者变更、在同一实际控制人控制的不同主体
合成的高分子材料是A.明胶、虫胶、阿拉伯胶B.聚乙烯醇、阿拉伯胶C.羧甲基纤维素
小学某班，有一伙小捣蛋，爱玩足球。为了玩球和看球赛，常影响学习，有时还迟到、旷课
寒性腹痛的疼痛特点是（ ） A.腹痛绵绵，时作时止 B.腹部胀痛，攻窜不定
协会作出的立案通知、纪律惩戒意见告知书、纪律惩戒决定、审议决定等文书，可以通过邮
最新回复
(
0
)
