首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
66
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/FSfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括()。
若已经声明了函数原型“boolfun(boola，intb=0)；”，则下列重载函数声明中正确的是()。
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int
有如下类定义：classB{public：voidfun1(){}private：voidfun2(){}protected：voidfun3(){}};classD：publicB{
关于关键字c1ass和typename，下列表述中正确的是()。
有如下类定义：classPoint{private；staticinthow_many；}；________how_many=0；要初始化Point类的静态成员howmany，下划线处
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下列方法中，属于白盒法设计测试用例的方法的是()。
下列叙述中正确的是( )。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是()。
随机试题
下列除哪味药物外，均是妊娠禁用药物
胃溃疡最佳的手术方式是
A．肝硬化B．原发性肝癌C．布一加综合征(Budd—Chiari综合征)D．肝结核E．肝淋巴瘤以下病例最可能诊断是：女性，36岁。半年来腹部逐渐胀大伴下肢浮肿，体检：腹部饱满，两侧有明显静脉曲张，血流向
在WindOWS中，如果要输入GB2312--1980规定以外的汉字，应当()。
企业的产品有一定差别，单个企业不能控制价格，产品的价格和企业利润仍受供需关系决定，这是( )行业的特征。
下列选项中，不属于中国人民银行职能的是()。
苏轼
请回答以下关于Internet的问题1-5，把答案填到答题纸的对应栏内。
Therewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuyatypewriter,aglobeoranencyclo
TheArtofListeningI.Inthelastlecture,Communicationcompetence:1)personalmotivation2)communicationknowledge3)(1)__
最新回复
(
0
)
