首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2015-07-22
51
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/NcE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
有如下程序: #include<iostream> using namespace std; class A { public: A(int i) {x=i;} void dispa() {cout<<x
有如下函数模板:template<class T>T square(T x){return x*x;}其中T是
类模板template<classT>classx(…),其中,友元函数f成为从该类模板实例化的每个模板类的友元,则其说明应为()。
设有下列二叉树:对此二叉树前序遍历的结果为
具有3个结点的二叉树有
在深度为5的满二叉树中,叶子结点的个数为
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
从企业固定资产周转看,企业固定资产的价值周转特点有()
眼窝凹陷,说明
某男,30岁,右下齿痛,疼痛剧烈,齿龈红肿,无龋齿,身热,舌红,苔薄黄,脉浮数。针灸治疗本病的取穴是()
坐骨棘间径平均是
下列付款方式中不属于汇付的是()。
某公司是一家发展迅速的企业,随着企业发展,公司的组织结构、技术条件等都发生了改变。公司在发展中不仅设立了新的职位,而且原有很多职位的工作内容和任职资格也发生了变化。但公司仍然沿用原有的职位说明书,造成职位说明书严重脱离实际。公司意识到了问题,决定聘请咨询机
张三于2015年6月来到某小城镇创业,当月用25万元购置一套88平方米的普通住房(张三名下没有其他住房),用20万元购置一间60平方米的临街商铺。为满足创业需要,当月他从某工厂用5万元购置了一辆该厂使用过的二手面包车(该厂能提供车购税和车船税完税凭证);从
在物业管理活动中,业主相互之间最本质的关系是()
阅读下面材料,回答问题。春天悄然而至,为让幼儿感受春天赋予我们生活的诗情画意,我(老师)教幼儿学习诗歌《春天的颜色》。在第一次语言活动中,为了激起幼儿的学习兴趣,让幼儿理解诗歌大意,我特别画了几幅有关春天美景的图画。但无论我怎么解释,孩子就是记不住诗句,
α、β是实系数方程χ2+2χ+2=0的两个虚根,则它们在复平面上对应的向量夹角的正弦值为().
最新回复
(
0
)