首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2020-07-23
41
问题
某二叉树的中序序列为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/5bl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include#includeusingnamespacestd;classWheel{public:Wheel(strings=
有如下函数模板:templateTsquare(Tx){returnx*x;}其中的参数T是
有两个关系R和T如下:则由关系R得到关系T的操作是( )。
数据库管理系统是( )。
数据库中对概念模式内容进行说明的语言是
对下列二叉树进行前序遍列的结果为
深度为7的二叉树共有127个结点,则下列说法中错误的是
在软件开发中,需求分析阶段产生的主要文档是( )。
软件设计中模块划分应遵循的准则是( )。
随机试题
甲骨文义称()。
()是指一国赋予外国人某种优惠待遇时,要求它的公民能在外国人所属的那个国家享受同样的优惠。
A.I’mfreenowB.makesureC.I’mafraidIcan’tmakeit
A.结节病Ⅰ期B.急性间质性肺炎C.重症肌无力D.纵隔淋巴瘤E.原发综合征可引起Ⅱ型呼吸衰竭的是
在简谐波传播过程中,沿传播方向相距(λ为波长)的两点的振动速度必定()。
《环境影响评价法》规定:设区的市级以上人民政府在审批专项规划草案,做出决策前,应当先由人民政府指定的环境保护行政主管部门或者其他部门召集有关部门代表和专家组成(),对环境影响报告书进行()。
()是经济增长的最主要的来源。
1/(1-a)
Thegirl______hertablemate’sarmtoseeifshewasfastasleepatclass.
Thesmall-businesscomponentofthelocalchambersofcommerce______usisevenmoreconspicuous.
最新回复
(
0
)