首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-10
37
问题
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根结点,BDC为左侧结点,C是B右子结点,D是C右子结点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/JNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,该工程中包含程序文件main.cpp.其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“//EllROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为
下列关于栈的描述中正确的是()。
下列字符串中可以用作C++标识符的是()。
有如下类定义classAnimal{public:virtualvoidName0=0;};classKoala:publicAnimal{public:voidName()
下列数据结构中,属于非线性结构的是()。
已知将运算符’’+’’和’’*’’作为类Complex的成员函数重载,设c1和c2是类Complex的对象,则表达式c1+c2*c1等价于()。
有如下函数模板:template<typenameT.typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调其功能是将U类型数据转换为T类型数据。已知
在数据处理中,其处理的最小单位是()。
己知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。
随机试题
崇高与丑的相似之处包括
A、machineB、headacheC、chemistryD、characterA
A.消化道X线钡剂造影B.腹部CTC.粪便潜血D.胃镜E.腹部B超胃溃疡诊断最有意义的检查方法是
执业药师在执业过程中应当接受各级药品监督管理部门、中国药师协会和社会公众的监督。中国执业药师职业道德准则包括()。
中央银行组织全国清算属于中央银行的()。
A公司于2007年1月1日从证券市场上购入B公司于2006年1月1日发行的债券,该债券5年期、票面年利率为5%、每年1月5日支付上年度的利息,到期日为2011年1月1日,到期日一次归还本金和最后一次利息。A公司购入债券的面值为1000万元,实际支付价款为1
设计问卷来研究大学生吸烟行为的现状,这样的研究目的是一种()。
WhatdoesTinaBarkleyfindoutregardingthepresentation?
Hequickly______behindthebuildingtoavoidbeinghurtbythestonesthrowninhisdirection.
Thefollowingquestionspresentasentence,partofwhichorallofwhichisunderlined.Beneaththesentence,youwillfindfiv
最新回复
(
0
)