首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为
admin
2020-10-21
74
问题
某二叉树的中序序列为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/MAyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有误，请改正其中的错误，使程序正常运行，并使程序在界面上输出为：平均值为：29最大值为：112最小值为：-11注意：错误的语句在／／******error******的下面。修改
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使输入某年某月某日，可判断这一天是这一年的第几天。程序分析：以3月5日为例，应该先把前两个月的天数加起来，然后再加上5天即本年的第几天(特殊情况：闰年输入
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只能修改fun()数。#include＜iost
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到mod12．t
下列关于软件工程的描述中正确的是()。
下列叙述中正确的是()。
下列关于栈叙述正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
C++语言对C语言做了很多改进，C++语言相对于C语言的最根本的变化是()。
随机试题
直接滴定法测定还原糖，滴定时要保持沸腾状态的目的是上升蒸汽阻止空气侵入滴定反应体系中，防止还原型次甲基蓝遇到空气中的氧时又会被氧化为其氧化型，再变为蓝色。
Thestandardizededucationalorpsychologicalteststhatarewidelyusedtoaidinselecting,classifying,assigning,orpromoti
关于痛经的说法正确的是
超声法检测混凝土结构缺陷的声学参数判据有()。
砌块作为墙体材料已广泛运用于各类建筑物，下列哪种砌块在生产过程中不需要蒸汽养护?[2008—015，2006—036]
[2011年，第47题]两直角刚杆AC、CB支承如4．1-6图，在铰C处受力F作用，则A、B两处约束力的作用线与x轴正向所成的夹角分别为()。
现有一跨度为9m的现浇钢筋混凝土梁，在设计没有要求时，其起拱高度宜为()mm。
通常，机场道面有以下()分类方法。
用于数据描述的指标有()。
例如：您是来参加今天会议的吗?您来早了一点儿，现在才8点半。您先进来坐吧。★会议最可能几点开始?A8点B8点半C9点√北京是中国历史文化名城，有三千多年的悠久历史，作为历代都城大概有800年的历史。
最新回复
(
0
)
