首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有下列二叉树: 对此二叉树中序遍历的结果为______。
设有下列二叉树: 对此二叉树中序遍历的结果为______。
admin
2013-02-23
37
问题
设有下列二叉树:
对此二叉树中序遍历的结果为______。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
2
解析
中序遍历是指首先遍历左子树,然后访问根结点,最后遍历右子树:并且在遍历左、右子树时,仍然先遍历左子树,然后访问根结点,最后遍历右子树的一种二叉树遍历算法。
转载请注明原文地址:https://kaotiyun.com/show/cUJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d",*x,*y);*x=3;*y=4;}main(){intx=1,y=2;fun(&
冒泡排序算法在最好的情况下的元素交换次数为【】。
下面程序的功能是实现变量x、y内容交换,请填空。#defineEXCHANGE(a,b,c){a=b;b=c;c=a;}main(){intx=10,y=8,z;【】printf("%d,%d",x,y);
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为【】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
在程序设计阶段应该采取【】和逐步求精的方法,把一个模块的功能逐步分解,细化为一系列具体的步骤,进而用某种程序设计语言写成程序。
对如下二叉树进行后序遍历的结果为______。
随机试题
企业向现有市场提供新产品或改进的新产品的密集式增长方式属于()
煤矿、非煤矿山、危险化学品、烟花爆竹等生产经营单位新上岗的从业人员安全培训时间不得少于()学时。
当需要缩短关键工作的持续时间时,缩短后工作的持续时间不能( )。
加气混凝土砌块墙如无切实有效措施,不得使用于()。
从事互联网出版活动,必须经()批准或办理相关手续。
下图表示的是一个用放射性同位素来追踪一盆栽植物体内营养物质运输途径的实验。将豆类植物的一片叶子密封在一个充满放射性14CO2的玻璃器皿中。实验Ⅰ:在3h内叶子得到充足的光照,土壤得到适当的淋水,实验结束后测试顶芽、叶中、茎部Z处和根中放射物的含量,
显然,某些培训班的“饥饿营销”的方式是奏效的。越是名额有限,家长们越是______。应试教育不除,类似的“奇葩”培训机构就不会绝迹。这就要求教育部门要彻底改变应试教育制度,从体制、机制上突破教育改革的瓶颈,只有这样,我们的教育才能真正走出“重分数,轻能力”
结合材料,回答问题:材料1纪念伟大的革命先行者孙中山先生!纪念他在中国民主革命准备时期,以鲜明的中国革命民主派立场,同中国改良派作了尖锐的斗争。他在这一场斗争中是中国革命民主派的旗帜。纪念他在辛亥革命时期,领导人民推翻帝
下面选项中不属于面向对象程序设计特征的是
Dopeoplewhochoosetogoonexotic,far-flungholidaysdeservefreehealthadvicebeforetheytravel?Andeveniftheypay,
最新回复
(
0
)