首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2009-02-15
97
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ
答案
2
解析
对二又树的中序遍历是指:首先遍历左于树,然后访问根结点,最后遍历右子树。在遍历左、右子树时,依旧按照“左于树—根结点—右子树”的顺序.本属的遍历顺序是这样的,①首先访问左于树;BDEY:②在左子树BDEY中,也按中序遍历,先访问左子树DY;在左于树DY中,也按中序遍历,先访问左子树,左于树没有,则访问根结点D,然后访问右子树Y;③接着访问根B,再访问右于树E;④访问左子树BDEY后,接着访问根结点A,然后访问右于树CFXZ;⑤同理可得右子树CFXZ的访问顺序为FCZX。
转载请注明原文地址:https://kaotiyun.com/show/iMKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于VLAN标识的描述中,错误的是
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议,校园网与Internet的连接使用静态路由协议。另外,还要求在R3上配置一个loopback接口,
下列关于工作区子系统适配器的描述中,错误的是()。
在一栋办公楼的1~3层各安装一台交换机,将分布在不同楼层但同属于财务部门的9台PC分别连接在这3台交换机的端口上,为了控制对财务部门的访问,提高其网络的安全性和易管理性,最好的解决方案是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
如图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的DHCP配置。Router—R1>
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
在SQL中,建立视图用______。
随机试题
以毛泽东同志为主要代表的中国共产党人根据马克思列宁主义关于农业社会主义改造的基本原理,从我国农村实际出发,开辟了一条适合我国国情的农业社会主义改造道路。农业社会主义改造的方法、原则是()。
患者,女性,35岁,劳累性呼吸困难2年。近日来,因感冒后呼吸困难加重,夜间不能平卧,咳嗽,体力受限,轻微活动感心悸、呼吸困难,查体:血压100/80mmHg,呼吸30次/分,双肺可闻及湿哕音。心率100次/分,律齐,心尖区第一心音亢进和开瓣音,有隆隆样舒张
最可能的诊断为其发病原因可能是
A.鞍式桥体B.改良鞍式桥体C.盖嵴式桥体D.船底式桥体E.悬空式桥体与牙槽嵴黏膜接触面积最大的是
依据《澳门特别行政区基本法》的有关规定,下列表述哪些是正确的?()
一级评价项目预测时,非正常排放情况全年逐时或逐次小时气象条件下,需要预测的内容是()。
一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽,贪婪、无情地剥夺青少年的学习和与社会交流的时间。这表明()
[*]
对于catch语句的排列,下列说法中______是正确的。
A70-footfishingboat,theSharkCatcher,sank5milesfromshoretodayinthePacificatabout4:30p.m.Theboatwasreturnin
最新回复
(
0
)