首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2009-02-15
74
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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对已备份文件在备份后不做标记的备份方法是()。
CiscoPIX525方火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
下列对交换机功能的描述中,错误的是()。
当源节点收到报文类型号为3的ICMP报文时,表示()。
某公司网络DHCP服务器地址为192.168.0.2,192.168.O.6.192.168.0.254为其可分配IP地址,缺省网关的地址为192.168.0.1,DNS服务器地址为192.168.0.2。网络中某客户机上执行ping命令的过程中,该客户机
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。
栈的基本运算有()。
栈的基本运算有3种:入栈、退栈和【】。
随机试题
OnNovember5th1605,abandofEnglishCatholichotheadsplannedtodetonate36barrelsofgunpowderundertheHouseofLords.
呼吸链中的递氢体是呼吸链中以铁卟啉为辅基的电子传递体是
关于心肌炎的描述,哪项是错误的
某建筑工程建筑面积5万平方米,按照建设部关于专职安全生产管理人员配备的规定,该建筑工程项目应当至少配备()名专职安全生产管理人员。
合同履行的原则有()。
根据《堤防工程施工规范》SL260—98,堤防工程施工严禁在堤身两侧设计规定的()内取土。
_________反映了原始先民对音高观念和音阶规律的认识,是我国目前所知新石器时期年代最早的乐器。
衡量一个国家经济社会发达程度和现代化水平的一个重要标志是工业占国民生产总值的比重。()
实现全面小康社会的目标,最根本的是()
A、TRUEB、FALSEA
最新回复
(
0
)