首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2009-02-15
86
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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全国计算机二级
相关试题推荐
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是
如下图所示,某校园网使用2.5Gbps的POS技术与CERNET相连,校园内部使用OSPF路由协议,与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R3的POS接口配置
如下图所示,某校园网用10Gbps的POS技术与Internet相连,POS接口的帧格式是SONET。路由协议的选择方案是校园网内部采用OSPF动态路由协议,校园网与Internet的连接使用静态路由协议。另外,还要求在R3上配置一个loopback接口,
将Cisco路由器的配置保存在NVRAM中,正确的命令是()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包3中的目的IP地址和目的MAC地址,正确的是()。
下列关于SNMP操作的描述中,正确的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
采用RSA算法,网络中N个用户之间进行加密通信,学要密钥个数是()。
在VisualFoxPro中字段的数据类型不可以指定为
随机试题
有“东方庞贝”之称的是()。
防火墙是计算机网络安全中常用到的一种技术,它往往被用于()
A.TSAb平均阳性率30%~40%B.广泛纤维化和淋巴细胞浸润C.与病毒感染有关D.20%发生永久性甲减E.滤泡结构破坏,存在大量吞噬细胞Graves病
患儿,女,5岁。因高热3天,咳嗽2天,伴畏光流涕入院。经查诊断为麻疹。入院当天患儿开始出皮疹,最先出疹的部位是
实物法编制施工图预算时,其直接工程费与()因素有关。
教学评价是体育教学活动的一个重要环节和有机组成部分,在体育教学评价时,必须采用统一的评价内容和评价标准,这体现了体育教学评价的()。
四川大学华西医院手术中心有24张床位、6个手术间。马洪升介绍,日间手术刚开展时,医院采取_____________模式,患者统一在日间手术中预约,再由各科室派医生到日间手术室执行手术;2010年医院又推出_____________模式,各科病房拿出一定床位
Yes,Isupposethingsmighthavebeendifferent,butwhoknows?Ihavemoretimetothinkthesedays,ofcourse,andit’sfunny
阅读以下应用程序说明和C程序,将C程序段中(1)~(6)空缺处的语句填写完整。【说明】某大学征询学生意见,从各学院预选的n(n≤60)位优秀大学生中,评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。(1
YouwillhearaninterviewwithStevenCasey,onhumanfactorsindesign.Asyoulisten,answerthequestionsorcompletetheno
最新回复
(
0
)