首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
36
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/mCh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面不属于软件工程过程的4种基本活动()。
在C++中，编译系统自动为一个类生成缺省构造函数的条件是()。
C++系统预定义了4个用于标准数据流的对象，下列选项中不属于此类对象的是()。
下列数据结构中，属于非线性结构的是()。
请使用【答题】菜单命令或直接用VC6打开考生文件夹下的工程prog3，其中声明了ValArray类，该类在内部维护一个动态分配的整型数组。ViArray类的复制构造函数应实现对象的深层复制。请编写ValArray类的复制构造函数。在main函数中给出了一组
以下程序段是函数返回a所指数组中最大的值所在的下标值，横线处的语句为()。fun(int*a，intn){{inti,j=0，k：k=j；for(i=j；ia[k])______：
在软件开发中，需求分析阶段产生的主要文档是( )。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
下列关于this指针的描述中，正确的是()。
随机试题
阴阳交感是指
心源性水肿的主要致病因素是
王某作为一起盗窃案的犯罪嫌疑人被公安机关取保候审，发生下列()情况时，应当立即撤销或变更取保候审
下列关于信息沟通的说法，正确的是()。
综观全球，从20世纪60年代开始，国际教育心理学发展的趋势不包括()
下列谱例中的低声部使用了哪种复调模仿手法?()
你是单位新录用的公务员，领导把你安排到一个你从没接触过的岗位，专业也不对口，你怎么办？
学校田径运动会有4个径赛项目，100米、200米、400米和800米。二班有三位男生建国、小杰、大牛和三位女生丹丹、小颖、淑珍参加。运动会有两个规定：(1)每个项目必须男女同时参加或同时不参加。(2)每人只能参加一个项目。如果
ThingsarefinallybeingmadeintheU.S.A.again!Betteryet,awholenewcropofnewerbusinessesaregrowingbasedonthefac
THESENSEOFSMELL1Smellisthemostdirectofallthesenses.Itisthoughttobetheoldestsenseintermsofhumanevolut
最新回复
(
0
)
