首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-05-06
67
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/jHfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
运算符重载是对已有的运算符赋予多重含义，因此()。
数据流程图(DFD图)是()。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
下列叙述中正确的是
有如下类定义：classXX{intxdata；public：XX(intn=0)：xdata(n){}}；classYY：publicXX{intydata；public：YY(intm=0，intn=0)：XX(m)，
使用VC++6．0打开考生文件夹下的源程序文件3．cpp。其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释1后添加适当的
有如下类定义：classNumber{private:staticintnum;};要初始化Number类的静态成员num，应当在后面加上语句：
软件设计中划分模块的一个准则是()。
以下数据结构中，属于非线性数据结构的是()。
下列数据结构中，属于非线性结构的是()。
随机试题
患者，男，32岁，反复咳嗽咳痰多年，加重三个月，伴咯血10天，CT示左下肺串珠状软组织结节影，可见一小液平，诊断为
刘某在一家饭店喝醉后．与服务员发生争执并将饭店的冰箱砸坏。民警接警后到达现场，将仍在打砸的刘某控制住。下列处置措施恰当的是：
女性，35岁，哮喘急性发作时体检发现过度充气体征，与肺气肿十分相似，此时最好的鉴别方法是
对医德良心的作用的错误提法是
突出屋面结构与基层转角处的找平层应做成圆弧形，其圆弧形半径要求最大的是：[2010年第39题]
在Word的编辑状态，被编辑文档中的文字有“四号”、“五号”、“16”磅、“18”磅四种，下列关于所设定字号大小的比较中，正确的是()。
国际上出现的具有代表性的企业技术创新过程模型有()。
下列属于绩效管理系统的组成要素的是()。
当代微型机中所采用的电子元器件是___________。
Youshouldkeepalow______beforethistroublepasses.
最新回复
(
0
)
