首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2015-07-22
67
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MANp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列语句错误的是()。
在C++中，打开一个文件，就是将这个文件与一个()建立关联；关闭一个文件，就是取消这种关联。
如果算符函数调用格式的表达式：x.operator-(operator++(y，0)中的“-”是作为成员函数重载的，“++”是作为友元函数重载的，那么该表达式还可以表示为：()
有以下程序#include＜iostream＞usingnamespacestd；inta；intfun()；intmain(){externinta；intb；
面向对象程序设计将数据和()放在一起，作为一个相互依存、不可分割的整体来处理。
若有以下程序：#include＜iostream＞usingnamespacestd;classdatapublic:intx;data(intx){
下列运算符中不能在C++中重载的是
设在主函数中有以下定义和函数调用语句，且fun()函数为void类型，请写出fun()函数的首部【】。intmain(){doubles[10][22]；intn；fun(s)；re
下列有关数据库的描述，正确的是
在结构化分析使用的数据流图(DFD)中，利用【】对其中的图形元素进行确切解释。
随机试题
在SQLServer2000中，通过学生表STUDENT、课程表COURSE和教师表TEACHER查询大于全班某一个女生所选课程编号的所有任课老师信息。请写出命令语句。
女，29岁，G3P0，停经63天因稽留流产行清宫术，该患者术前须比人工流产患者多进行的检查是
肺痈患者，壮热面赤，咳嗽气急，咯痰腥臭，痰色黄绿，口渴。其选方是
关于感冒之风热证治疗叙述错误的为
建设用地规划管理中以下哪些是正确的()。
在质量管理的PDCA循环中，检查C阶段的职能为()。
一家连锁酒店8个分店某月的营业额(单位：万元)为：60、60、70、80、80、70、70、65，那么这8个分店月营业额的众数为()。
甲公司2011年有关税费资料如下。(1)按规定计算缴纳的房产税50万元。(2)按规定计算缴纳的土地使用税60万元。(3)购买印花税票0．2万元，并准备用于贴花。(4)收购未税矿产品代扣代缴的资源税10万元。(5)委托加工应税消费品收回后直接用于销
PassiveSmokingisWorkplaceKillerPressuremountedonBritainonMondaytotakeactionon(1)smokingwithnewresearchshowing
Itisabsolutelyunfairthatthesechildren___________________(被剥夺了受教育的权利).
最新回复
(
0
)
