首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-05-14
28
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jr8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知基类Employee只有一个构造函数,其定义如下:Employee::Employee(intn):id(n){}Manager是Employee的派生类,则F列对Manager的构造函数的定义中,正确的是
下列关于类成员对象构造函数调用顺序的叙述中,正确的是
下列关于函数重载的叙述中,错误的是
下面不属于软件设计阶段任务的是
下列关于栈的叙述中,正确的是
下面程序的运行结果是#include<iostream.h>voidfun(int*a,int*b){intx=*a;*a=*b;*b=x;cout
C++本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类,它包括类iostream和()。
以下关于虚函数的叙述中不正确的是
支持子程序调用的数据结构是
在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系()。
随机试题
骨纤维管通过的是脊神经的
在无节奏流水施工中,通常用来计算流水步距的方法是()。
赛庚啶的结构类型属于
不成文宪法
外商投资企业在清算期间,违反法律规定的行为是()。
《义务教育语文课程标准(2011年版)》指出:正确把握语文教育的特点。下列理解不正确的一项是()。
ArtsandCraftsFairOnSeptember2through4,Midtown______the10AnnualArtsandCraftsFair.ThefairwillbeheldinMidtow
"Interculturalcommunication"iscommunication【51】membersofdifferentcultures.Thisdefinitionissimple,【52】theprocessisco
Onelunchtime,MayWardwasdoinghershoppinginalocalsupermarket,whenshesuddenlyslippedandfell.Shewasbadlyshaken
A、Lookingawayfromthem.B、Formingacirclewithfingers.C、Bowingone’sheadtothem.D、Wavingorpointingtothem.D短文中提到,向阿拉
最新回复
(
0
)