首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-19
75
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义:当二叉树的根不为空时,依次执行如下 3今操作:①按中序遍历左子树。②访问根结点。③按中序遍历右了树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后防问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树,同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按叶,序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/xt5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3,此工程中包含一个源程序文件proj3.cpp,补充编制C++程序proj3.cpp,其功能是读取文本文件in.dat中的全部内容,将文本存放到doe类的对象myDoc中。然后将my
有如下程序:#includeusingnamespacestd;intmain(){int*p;*p=9;cout
以下叙述正确的是()。
下列关于运算符重载的叙述中,正确的是
关于C++流,下面的表述中正确的是
请打开考生文件夹下的解决方案文件proj3,此工程包含一个源程序文件proj3.cpp,其功能是从文本文件in.dat中读取全部整数,将整数序列存放到intArray类的对象myArray中,然后对整数序列按非递减排序,最后由函数writeToFile选择
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
面向对象方法中,继承是指( )。
下列选项中属于面向对象设计方法主要特征的是()。
表的组成内容包括()。
随机试题
如图所示的杆,同时受到P和2P作用,则杆的总变形为()。
下列符合阴阳对立制约关系的是
下面描述中,不属于对相关临界区的管理要求的是
糖尿病常见的慢性并发症有哪些?
A、孕6周B、孕9周C、孕12周D、孕20周E、孕29周药物流产的最佳时间是()
A.肺动脉高压时可出现下半身青紫B.肺动脉瓣第2心音固定分裂C.易出现心律失常D.胸片显示肺血少,心影呈靴形E.可发生艾森曼格综合征房间隔缺损的表现为
口腔预防科在某学校人群中验证一种含氟牙膏的防龋效果,对于研究方案的几个问题经讨论后确定下来。实验周期预计3年,采用指数标准为
对于既有建筑物结构构件影响正常使用的变形所进行的评定,下列各项中,属于可靠度评定的是()。
明正德年间,苏州拙政园由明代御史()弃官回乡后拓建而成。
学与教相互作用的过程是个系统过程,该系统包含的要素有()
最新回复
(
0
)