首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-06-10
42
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://jikaoti.com/ti/mCh0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要定义一个引用变量p，使之引用类MyClass的一个对象，正确的定义语句是()。
在C++中，打开一个文件时与该文件建立联系的是()。
下列有关继承和派生的叙述中，正确的是()。
已知表达式＋＋x中的“＋＋”是作为成员函数重载的运算符，则与＋＋x等效的运算符函数调用形式为()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
下列符号中不属于C++关键字的是()。
支持子程序调用的数据结构是
下面描述中不属于数据库系统特点的是
下列数据结构中，属于非线性结构的是()。
如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞usingnamespacestd；classBase{
随机试题
温病“顺传”是指
因经营高档烹饪原料有较高的商业利润，所以市场上常有假冒的高档烹饪原料出售。()
领导者倾向于追求工作任务的完成，并从工作成就中获得满足，这种领导方式的类型为人际关系导向型。()
以下关于粘结力的说法哪项是错误的
根据使用场所不同，闭式细水雾灭火系统可以分为()种形式。
根据公司法律制度的规定，下列情形中，属于股份有限公司可以收购本公司股份的有()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人，适用的增值税税率为17％。2014年甲公司自行建造一条生产线，相关业务的资料如下：(1)1月10日，购进为生产线准备的一批物资，价款为140万元，增值税税额为23．8万元。该批物资已验收入库；款项以
【减租减息】华东师范大学2006年中国近现代史真题；天津师范大学2014年历史学基础真题
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
Thetimeonecanenjoyanumberofdifferentsportingactivitiesinthesportscenterisfrom______.
最新回复
(
0
)
