首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-05-06
69
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jHfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assMyClass{public:MyClass(){cout＜＜’*’;}M
下列描述中正确的是()。
有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，
下列关于输入流类成员函数getline()的叙述中，错误的是
在下列枚举符号中，用来定位文件开始位置的方式是
结构化程序设计的基本原则不包括()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
在软件开发中，需求分析阶段产生的主要文档是()。
在进行逻辑设计时，将E-R图中实体之间联系转换为关系数据库的
随机试题
MRP系统中主生产计划是由市场预测和()所决定。
在现代中国56个民族中，除汉族外，有自己语言文字的民族有()
良性前列腺增生的典型症状是()。
甲企业与其关联方签署了成本分摊协议，共同开发无形资产，并约定退出补偿时协议成果转让给关联方，该成本分摊协议符合独立交易原则，下列关于甲企业成本分摊的税务处理中，正确的有()。(2016年)
原则上，物权人可以自由抛弃其物权。但抛弃物权妨害他人利益的，不得抛弃。下列物权中，不得抛弃的有（）。
2，3，20，92，448，()
下列关于党的建设理论的说法，正确的是()。
关于刑事管辖权，下列哪一选项是不正确的?()
Atschoolwewentoveroursocialnetworkingguidelines.【C1】______theobvious—don’tbeinappropriatewithstudentsthroughtexti
MassProduction:MethodandImpactP1:EvenwiththeearlysuccessesinEurope,scholarsoftechnologyattributethewidespread
最新回复
(
0
)
