首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2021-06-15
32
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/1ctp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
下列叙述错误的是()。
若有定义语句：doublea，*p＝&a；以下叙述中错误的是()。
以下与函数fseek(fp，OL，SEEK_SET)有相同作用的是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是
在长度为64的仃序线性表中进行顺序查找，最坏情况下需要比较的次数为
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)。则对主属性部分依赖的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c[10]="xyz"；strc
关于算法，以下叙述中错误的是
随机试题
甲是一名在校学生，因在课上玩手机，甲的手机被李老师没收了，课后甲多次索要手机，李老师都拒绝归还。下列说法错误的是()。
某施工单位承接了一条高速公路施工任务，设计车速120km／h，路面面层为三层式沥青混凝土结构。施工为大型公路专业施工企业，设施精良，技术力量雄厚。为保证工程施工质量，施工中有如下事件发生：事件1：选用合格的石料进行备料，严格对下承层进行清扫，并在
按子项目组成编制的施工成本计划，首先要把项目总施工成本分解到( )中去。
合规政策内容不包括()。
个人经营类贷款的特征主要有()。
小明在学习“三角形”这一概念时，联系之前学过的“角”的概念弄清楚三角形的意义，最后将它纳入自己的知识系统，保留在记忆中。这种记忆方法属于()。
马克思主义哲学的基石是()。
“红军不怕远征难，万水千山只等闲。”当年红军“远征”的直接原因是()。
有一段路，原计划每天修0.48千米，15天可完成，因为时间紧急，每天多修0.12千米，则可提前()天完成修路。
Theprocessbymeansofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmanybecalledthesymbolicpr
最新回复
(
0
)
