首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。
对下列二叉树进行中序遍历的结果为【 】。
admin
2009-01-15
82
问题
对下列二叉树进行中序遍历的结果为【 】。
选项
答案
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/j6Xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Commandl的命令按钮,事件过程如下:PrivateSubCommandl_Click()m=-3.6IfSgn(m)Thenn=Int(m)Else
(1)在考生文件夹下有一个工程文件sjt3.vbp,运行情况如图3—181所示。程序的功能是计算表达式的值:z=(x.2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com
以下关于VB的叙述中,错误的是()。
有两个关系R和T如下:则由关系R得到关系T的操作是
在考生文件夹下有一个工程文件sjt3.vbp,在程序运行时,单击“输入整数”按钮,输入一个整数,并在窗体上显示此整数的所有不同因子和因子个数。图1是输入53后的结果,图2是输入100后的结果。已经给出了全部控件和程序,但程序不完整。要求:请去掉程序中的注
深度为7的二叉树共有127个结点,则下列说法中错误的是
假定有以下程序段Fori=1To3Fori=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
下列事件的事件过程中,参数是输入字符ASCII码的是
数据库设计中反映用户对数据要求的模式是( )。
在考生文件夹下有一个工程文件sjt4.vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行,在标签中显示”第一项”(如图2-24所示),且每隔1秒钟依次显示”
随机试题
可引起肾素分泌增多的因素有
女性,27岁,2小时前被人用水果刀刺伤右侧胸壁,呈现进行性加重的呼吸困难,发绀,休克。体格检查:右侧胸壁皮下气肿,胸廓饱满,呼吸音消失,叩诊呈鼓音。胸穿时,针芯被自动推出。此病人出现严重呼吸循环功能紊乱的机制是
右半结肠癌引起的梗阻乙状结肠急性扭转属
槐花散的功用是()
可与氯化锶反应生成黑色沉淀的是
糖尿病急性并发症包括
某宾馆地下室设可供80名员工使用的男、女浴室各一问,最高日定额为80L/(人.d),共有间隔淋浴器10个,洗脸盆4个,浴室废水流入集水池由自动控制的排水泵即时提升排出,则废水集水池最小有效容积应为()。
设备安装施工程序中精度检测是检测设备、零部件之间的相对位置误差,如()。
对于租金的计算方法中,()是在租赁资产的设备货价或概算成本上再加上一个特定的比率来计算租金。
Afterthebirthofmysecondchild,Igotajobatarestaurant.Havingworkedwithanexperienced【C1】______forafewdays,Iwa
最新回复
(
0
)