首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
某二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为
admin
2021-06-10
34
问题
某二叉树的中序序列为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全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(long
有如下类定义:classMyClass{intvalue;public:MyClass(intn):value(n){}intgetValue()const{returnvalue;}};则类MyClass的构造函数的个数是(
下列对于软件测试的描述中正确的是()。
己知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是()。
下列关于模板的叙述中,错误的是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下面不属于软件设计原则的是()。
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
下列叙述中正确的是()。
下列关于基类和派生类关系的叙述中,正确的是()。
随机试题
设函数z=x3+y3,则().
吴某拖欠冯某借款5万元,冯某多次催要借款而吴某一直不给。在一次催要过程中,二人发生争执并大打出手,冯某将吴某殴打致伤。区公安分局遂以冯某违反《治安管理处罚法》为由,将冯某行政拘留10天。冯某不服,向市公安局提起了行政复议。复议机关改变了处罚内容,冯某仍不服
地籍经历了()等演变阶段。
关于投资性房地产后续计量模式的转换,下列说法中不正确的有()。
甲公司2018年至2019年与股票投资相关的资料如下:(1)2018年1月1日,购人乙公司发行的股票100万股,支付购买价款1080万元,其中包括已宣告但尚未发放的现金股利30万元;甲公司购人后经分析,预计乙公司股票市场价格将持续上涨,甲公司对乙公司不具
省、自治区、直辖市的设立、撤销、更名,须报()审议决定。
在Word中,如果不用文件的“打开”对话框就能直接打开最近使用过的Word文件的方法是()。
在劳动密集型企业中,生产工人的工作成果不受其他人影响,该类企业薪酬管理的原则主要是以员工的()决定其薪酬水平。
A、 B、 C、 D、 A每组第一个图形是立体图形,第二个图形是这个立体图形的左视图,第三个图形是这个立体图形的俯视图。
设有代码如下,当双击窗体内的某个位置时,命令按钮Command1和命令按钮Command2的标题分别为11、【】。PrivateSubForm_Load()CommandCaption="1"CommandCapti
最新回复
(
0
)