首页
登录
从业资格
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
已知某二叉树的先序遍历序列为ABCD，后序遍历序列为CDBA，则该二叉树为（
考试题库
2022-08-02
75
问题
已知某二叉树的先序遍历序列为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
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结
随机试题
Thebookstandsasamonumentaltestimonytothehistoricalcircumstances______
Theincreaseinglobaltrademeansthatinternationalcompaniescannotaffor
Asiacomprises29.5%oftheworld’sland,______Australiacomprises5.1%.A、wh
It______lastnight,becausethegroundiswet.A、rainB、mustrainC、musthaverai
某系统总线的一个总线周期包含4个时钟周期，每个总线周期中可以传送8Byte数据
将社区内的大型机构改造为更接近社区的小型机构，如老人庇护所、小型儿童之家等属于（
（2017年真题）负责组织对药品注册申请进行技术审评的机构是（ ）A.国家食品
（2018年真题）下列渎职犯罪中，犯罪主体须为税务机关工作人员的是（）。A.玩忽
在电信资费再平衡的过程中，资费逐渐（）。A.高于成本 B.回归成本 C.低于
（2010年真题）根据《建设工程工程量清单计量规范》，装饰装修工程中按设计图示尺
最新回复
(
0
)
