首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对下列二叉树进行中序遍历的结果为【 】。 【*】
对下列二叉树进行中序遍历的结果为【 】。 【*】
admin
2009-02-15
39
问题
对下列二叉树进行中序遍历的结果为【 】。
【*】
选项
答案
ACBDFEHGP
解析
中序遍历方法的递归定义:当二叉树的根不为空时,依次执行如下3个操作:①按中序遍历左了树。②访问根结点。③按中序遍历右子树。根据遍历规则来遍历本题中的二叉树。首先遍历F的左子树,同样按中序遍历。先遍历C的左子树,即结点A,然后访问C,接着访问C的右子树,同样按中序遍历C的右子树,先访问结点B,然后访问结点D,因为结点D没有右子树,因此遍历完C的右子树,以上就遍历完根结点F的左子树。然后访问根结点F,接下来遍历F的右子树,同样按中序遍历。首先访问E的左子树,E的左子树为空,则访问结点E,然后访问结点E的右子树,同样按中序遍历。首先访问G的左子树,即H,然后访问结点G,最后访问G的右子树P。以上就把整个二叉树遍历一遍,中序遍历的结果为ACBDFEHGP。因此,划线处应填入“ACBDFEHGP”。
转载请注明原文地址:https://kaotiyun.com/show/DiKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,两台不同厂家的交换机通过千兆以太网端口相连,连接端口需工作在VlanTrunk模式,那么这两个连接端口应封装的VLAN协议是()。
下列关于外部网关协议BGP的描述中,错误的是()。
如图所示,某公司的办公网和商务网通过路由器R1互连,同时R1作为DHCP服务器,为办公网和商务网中自动获取地址的站点动态地分配IP地址。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按要求完成R1的DHCP配置。
下列关于常见网络版防病毒系统的描述中,错误的是()。
请根据下图所示网络结构回答下列问题。如果图中防火墙FW为CiscoPIX525,若需要为内网的一个服务器配置一个公网IP地址,请写出应该使用的配置命令_________。
人们将网络层次结构模型和各层协议集合定义为计算机网络的()。
文件IN.DAT中存有一篇英文文章,函数ReadData()负责将IN.DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar(),该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
路由器发出的ICMP报文类型字段值为3时,表示()。
在深度为5的满二叉树中,叶子结点的个数为( )。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
电子计数器中闸门选择模块在测量频率时应选择的是()。
下列关于刑事诉讼强制措施的性质表述错误的是
在吮指癖小儿的手指上涂抹苦味油膏属于
根据《中华人民共和国固体废物污染环境防治法》,国家对固体废物污染环境防治实行的原则不包括()。
为股票发行出具( )等文件的有关人员,在该股票承销期内和期满6个月内,不得购买或持有该股票。
案例:王老师在《手工扎染》的授课中,给学生带来了20个不同的手工扎染作品,让学生传阅、欣赏并简单讲解其历史。欣赏后,让学生根据刚才欣赏的作品,自己制作一个扎染作品。让学生互评之后,结束本堂课。问题:对王老师的教学给出合理的建议。
影响迁移的主要因素有哪些?
“俏色”指的是一种利用玉的天然色泽进行雕刻的工艺。这种工艺原来被认为最早始于明代中期,然而,在商代晚期的妇好墓中出土了一件俏色玉龟,工匠将玉的深色部分做了龟的背壳,用白玉部分做了龟的头尾和四肢。这件文物表明,“俏色”工艺最早始于商代晚期。以下哪项陈述是上述
下列四项中不属于微型计算机主要性能指标的是
Oneoftheobviousproblemswithpredictingthefutureeffectsofclimatechangeisthattheyhaven’thappened.Thismakesclima
最新回复
(
0
)