首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2021-06-15
93
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/1ctp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
表达式(int)((double)9／2)一9％2的值是()。
有以下程序段：#include＜stdio．h＞inti；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段时，从键盘上输入555667777abc后，y的值为()。
若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[j]=’＼0’；printf("％s＼n"，a)：}则程序的
下列数据结构中，能用二分法进行查找的是
学生和课程的关系模式定义为：S(S#，Sn，Sd，Dc，sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)；SC(S#，C#，G)(其属性分别学号、课程号和成绩)。关系中包含
数据模型的三个要素是()。
下面属于白盒测试方法的是（）。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；strc
随机试题
原子荧光检测电路中前置放大器的作用是将()。
世界卫生组织决定提出“2000年人人享有卫生保健”的时间是()。
A、抗精神病作用B、镇吐作用C、体温调节失灵D、帕金森综合征E、巨人症阻断催吐化学感受区的D2受体可产生
某社区活动中心工程，3层框架结构，无地下室，总建筑面积2417m2，层高均为4.5m，局部有1.2m深大截面梁。由于地质条件比较好，设计为放大基础加地连梁，房心填土后夯实，再做首层地面。在一层顶梁板施工时，钢筋制作安装、模板支设完毕，开始浇筑混凝土，当混
(2015·陕西)学生中常见的焦虑是考试焦虑，一般可以通过()来缓解学生的考试焦虑，减轻焦虑程度。
根据我国《刑法》规定，凡在我国领域内的犯罪，()。
关于地役权，下列说法不正确的是()
兴国强国之魂是()
Thefirstwaywecanapproachlanguageisasaphenomenonoftheindividualperson.Itisconcerned【C1】______describingandexpl
EveryyearinthefirstweekofmyEnglishclass,somestudentsinformmethatwritingistoohard.Theyneverwrite,unlessass
最新回复
(
0
)
