首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-11-26
20
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
B
解析
对二叉树的中序遍历是指:首先遍历左子树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左子树-根结点-右子树”的顺序。本题的遍历顺序是这样的:①首先访问左子树:BDEY;②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左子树DY中,也按中序遍历,先访问左子树,左子树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右子树E:④访问左子树BDEY后,接着访问根结点A,然后访问右子树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/iuzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某公司的办公网和商务网通过路由器R1互连,并通过R2、R3与Internet相连。公司内部使用OSPF路由协议,与Internet连接使用静态路由。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的正确配置。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
下列关于WindowsServer2003系统下www服务器的描述中,错误的是()。
下图所示是一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中①处删除了部分显示信息,该信息应该是【19】。
若服务器系统可用性达到99.99%,那么系统平均无故障时间(单位:分钟)约为()。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
OSPF协议中,一般不作为链路状态度量值(metric)的是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
在VisualFoxPro中字段的数据类型不可以指定为
在VisualFoxPro中,表单(Form)是指______。
随机试题
急性肾功能衰竭少尿是指24小时尿量小于【】
厥证的主要治疗原则是
患者,女性,30岁,尿频、尿急、尿痛伴腰痛,发热39℃,畏寒,外周血白细胞及分类正常。尿蛋白(+),尿沉渣白细胞10~15/HP,红细胞多数,白细胞管型1~3/HP。该病人下列处理最恰当的是
吴某被甲、乙合法追捕。吴某的枪中只有一发子弹,认识到开枪既可能打死甲也可能打死乙。设定吴某对甲、乙均有杀人故意,下列哪一分析是正确的?()(2016/2/5)
甲上市公司(以下简称“甲公司”)2×14年至2×16年发生的有关投资业务如下。(1)2×14年6月10日,甲公司与乙公司的原股东A公司签订股权收购协议,协议约定:甲公司以发行本公司普通股1000万股为对价取得乙公司60%的股权,协议约定的发行价格为4元/
受害人必须通过行政先行处理程序要求行政赔偿,才能在赔偿要求不能得到满足时提起诉讼。()
虚拟网络的基础是______技术。
A、B、C、D、A
【B1】【B20】
Whichofthefollowingwouldbethebesttitleforthepassage?Inwhatwayisthemarketveryrealforeachpersonorbusiness
最新回复
(
0
)