首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2021-05-06
43
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{private：voidfunl()const{cout
将运算符“+”重载为非成员函数，下列原型声明中，错误的是()。
数据库管理系统中负责数据模式定义的语言是()。
数据流图中带有箭头的线段表示的是()。
下列情况中，不会调用拷贝构造函数的是()。
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(____){Ta；if(x＞y){a=x；x=y；y=a；}if(y
下列类模板的定义中语法格式错误的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
以下选项中合法的实型常数是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPl0{retum3．1416；})；Constantsconstants；下列各组语句中
随机试题
学习质量与重量、热与体积、遗传与变异等概念之间的关系。这种学习属于()。
WhatdoesYoknapatwaphaCountystandforinFaulkner’snovels?
某患者，45岁、左下颌体部膨胀4年，生长缓慢，检查见下颌骨畸形，张口受限，左下磨牙松动脱落，肿物表面见齿痕，颊侧膨隆：X线片示：左下颌角部阴影约4cm×5cm大小，可见多房性透光区，边缘呈半月切迹，右下双尖牙牙根呈锯齿状吸收，下颌骨下缘受累。其组织来源
【2008年真题】在应用算值工程过程中，可用来确定产品功能重要性系数的方法有()。
下列选项中，属于施工质量因素控制的有()。
下列选项中，属于我国“十一五”时期的战略重点和主要任务的是()。
【《魏玛宪法》】(weimarConstitution)北京师范大学2003年世界近现代史真题；北京师范大学2006年世界通史真题
任何一个无向连通图()最小生成树。
下面哪个因素会造成货币需求减少?()
几年来，我国许多餐厅使用一次性筷子。这种现象受到越来越多的批评，理由是我森林资源不足，把大好的木材用来做一次性筷子，实在是莫大的浪费。但奇怪的是，至今一次性筷子的使用还没有被禁止。以下除哪项外，都能对上文的疑问从某一方面给以解释?
最新回复
(
0
)
