首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果是 【 】。
对下列二叉树进行中序遍历的结果是 【 】。
admin
2010-11-26
51
问题
对下列二叉树进行中序遍历的结果是 【 】。
选项
答案
DBXEAYFZC
解析
本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为:如果根不空,则先按中序次序访问左子树,然后访问根结点,最后按中序次序访问右子树。本题中,根据中序遍历算法,应首先按照中序次序访问以B为根结点的左子树,然后再访问根结点A,最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法,因此中序遍历结果为DBXE;然后遍历根结点A;遍历以C为根结点的右子树,同样要遵循中序遍历算法,因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来,中序遍历结果为DBXEAYFZC。
转载请注明原文地址:https://kaotiyun.com/show/p5zp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列选项中,不属于DNS服务器资源记录的是()。
请根据下图所示网络结构回答问题。如果将172.0.35.128/25划分为3个子网,其中第一个子网能容纳55台主机,另外两个子网分别能容纳25台主机,要求网络地址从小到大依次分配给3个子网,这3个子网的掩码分别为________、________和_
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图a所示,当R1收到R2发送的如图b的(V,D)报文后,R1更新的路由表项中距离值从上到下依次为0、4、4、3。那么,①②③④可能的取值依次为()。
下列关于邮件系统工作过程的描述中,错误的是()。
请根据下图所示网络结构回答问题。如果将10.10.33.128/25划分为3个子网,其中第一个子网能容纳62台主机,另外两个子网分别能容纳16台主机,第1个子网掩码是________,第3个子网掩码是________,第1个子网的第1个可用IP地址是
Windows2003系统下DHCP服务器新建作用域时,必须输入的信息是()。
在Windows2003中,能够获得如下运行结果的命令是()
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
专门的关系运算不包括下列中的______。
EOF()函数的作用是______。
随机试题
早期发现大肠癌的初步筛查手段是
A.原发性高血压B.嗜铬细胞瘤C.原发性醛固酮增多症D.肾动脉狭窄E.皮质醇增多症尿中儿茶酚胺升高见于
建设项目进度计划管理和控制的特点包括( )。
下列各项中,属于由全国人民代表大会及其常务委员会制定的法是()。
甲企业有一种已经使用15年的注册商标。根据历史资料,该企业近5年使用这一商标的产品比同类产品的价格每件高1.1元,该企业每年生产150万件。该商标目前在市场上有良好趋势,产品基本上供不应求。根据预测估计,如果在生产能力足够的情况下,这种商标产品每年生产20
下列关于现场检查说法不正确的是()。
代理人可能利用其信息优势与职务便利损害企业利益、牟取私利。企业所面临的这种风险属于()。
“新国八条”已经定下了楼市调控的基调,还是有不少城市不愿意配合中央楼市调控的限购政策,迟迟不愿出台当地楼市的限购细则,这背后是有其原因的。作者在紧接这段文字后最有可能会论述()。
根据以下情境材料,回答下列问题。2019年5月7日上午10时左右,派出所民警李某接到报警称,有人拉横幅在A省甲市第一人民医院门口“维权”,围观群众很多,严重影响了医院的秩序。民警李某了解情况后随即带领四名同事赶往现场,闹事者王某的朋友帮其拉条幅站在医院门
ThetransformationofShangri-la,thisonceremotecommunityintoa【S1】ispartofanewphaseofChina’seconomicexpansion.It
最新回复
(
0
)