首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是 【 】。
对下列二叉树进行中序遍历的结果是 【 】。
admin
2010-11-26
38
问题
对下列二叉树进行中序遍历的结果是 【 】。
选项
答案
DBXEAYFZC
解析
本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为:如果根不空,则先按中序次序访问左子树,然后访问根结点,最后按中序次序访问右子树。本题中,根据中序遍历算法,应首先按照中序次序访问以B为根结点的左子树,然后再访问根结点A,最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为DBXE;然后遍历根结点A;遍历以C为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为DBXEAYFZC。
转载请注明原文地址:https://kaotiyun.com/show/p5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上执行showiproute命令时,路由器应工作的模式是()。
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
下列选项中,不属于DNS服务器资源记录的是()。
下列方式中,利用主机应用系统漏洞进行攻击的是()。
Windows2003系统下DHCP服务器新建作用域时,必须输入的信息是()。
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBu{[]中,请编制一函数findValue(),其功能是:统计出这300个数中素数的个数count,再把所有满足此条件的四位数依次存人数组outBuf[]中
以下各题使用下图,表单名为Form1,表单中有两个命令按钮(Comand1和Command2)、两个标签、两个文本框(Text1和Text2)。
有一个学生关系模式STUDENT(学号,姓名,出生日期,系名,班号,宿舍号),则其候选键为______。
下列表达式中,运算值为日期型的是______。
在命令窗口中,打印报表YYl可使用的命令是
随机试题
可增高甲氨蝶呤血浆药物浓度的药物不包括
出版物的上架要求遵循同品种同位、先纵后横、内高外低、稳固整齐、以零压整、取放方便、整洁有序的原则叠放。()
下列选项中关于中国与国际劳工组织的关系表述正确的是()
横跨齿状线上下的痔属翻出肛门外一圈的痔属
实施执业药师资格制度的意义有()
一台直流电机,Pe=1000kW,n=600r/min,最高弱磁转速1200r/min,电枢回路额定电压为750Vde,效率0.92。采用三相桥式可控硅整流装置供电,电枢回路可逆,四象限运行。电机过载倍数为1.5倍,车间变电所的电压等级为10kV。拟在
电算化系统中恢复功能是系统非常重要的基本功能,进行这一工作时应当()。
()可以根据市场风险状况改变执行大户报告的持仓界限。
张女士刚生下小宝宝一个多月,却发现了老公出轨的迹象,于是起诉到法院要求离婚。在对儿子的抚养权上,双方僵持不下,法院很可能会将孩子判给()
党在土地革命时期的土地分配方法是()。
最新回复
(
0
)