首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
admin
2015-07-01
67
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列为ABC,则A为根节点。中序序列为CBA,则C和B均为左子树节点或右子树节点,且C为B父节点,可知后序序列为CBA,B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/y6gp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
窗体由多个部分组成,每个部分称为一个节,大部分的窗体只有【】。
下列命令中,属于刷新、查找数据或定位记录命令是______。
在数据库系统中,数据的最小访问单位是______。
表达式4+5\6*7/8Mod9的值是______。
报表页脚的内容只在报表的______打印输出。
设关系R和关系S的元数分别是3和4,元组数分别为5和6,则R与S自然连接所得到的关系,其元数和元组数分别为()。
算法的时间复杂度是指()。
下列叙述中正确的是()。
用于最大化激活窗口的宏命令是
在计算机中,算法是指
随机试题
个体在群体压力影响下,放弃个人意见而与群体中多数人保持一致的社会心理行为是()
WindowsXP的“桌面”指的是整个屏幕。()
急性粒细胞性白血病诊断最主要条件是
A.IL-2B.IFN-rC.IL-4D.G-CSFE.IL-10促进造血干细胞增生分化的细胞因子是()
治疗溃疡性结肠炎的首选药物是
设(X,Y)的分布函数F(x,y)=A(B+arctanx)(C+arctany),其中x,y∈R,则A,B,C的值应为()。
兼具债券和股票的特性融资工具是()。
根据《公司法》的规定,董事会的职责包括()。
党取得新民主主义革命胜利的三大法宝是:
歌德说过:“那最神圣恒久而又______的,那最使我们感到惊奇和震撼的两件东西,是天上的星空和我们心中的道德律。”______,我们缺少的恰恰就是这种仰望星空的精神。依次填入划横线部分最恰当的一项是()。
最新回复
(
0
)