首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有下列二叉树,对此二叉树中序遍历的结果为( )。
有下列二叉树,对此二叉树中序遍历的结果为( )。
admin
2010-08-21
60
问题
有下列二叉树,对此二叉树中序遍历的结果为( )。
选项
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/rNzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在一台Cisc0路由器的g3/1接口,封禁ICMP协议,只允许转发168.105.129.0/24子网的ICMP数据包,正确的访问控制列表的配置是()。
在直接交换方式中,局域网交换机只要接收并检测到目的地址字段,就立即将该帧转发出去,而不管这一帧数据是否出错。帧出错检测任务由()完成。
在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。
下列关于Ethernet物理层标准命名方法(xType-yName)的描述中,错误的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在
以下题目使用如下三个条件:零件.DBF:零件号C(2),零件名称C(10),单价N(10),规格C(8)使用零件.DBF:项目号C(2),零件号C(2),数量I项目.DBF:项目号C(2),项目名称C(20),项目负责人C(10),
关系运算中花费时间可能最长的运算是______。
结构化方法在系统加工描述中,对组合条件的确定可用下列______方法。
在软件工程学中,我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历可以分为3种:前序遍历、遍历和后序遍历。
随机试题
测量误差按性质分为_____________。
血浆各种脂蛋白中,按其所含胆固醇及其酯的量从多到少的排列是
(2013年第163题)下列形态改变中,属于炎症的主要病理变化有
颅内压增高的三大主征是
根据《药品经营质量管理规范》,关于药品零售企业拆零销售管理的说法,错误的是()。
铸造生产在工业中得到广泛应用,在一般机器中,铸件占整个机器重量的()。
财政“汲水政策”的特点有()。
经济基础决定上层建筑,一国的经济越强,国民的幸福感就越强。以下各项如果都为真,最能削弱上述推论的是()。
据中国社会科学院发布的《中国农业转移人口市民化进程报告》显示,2012年,我国城镇人口的养老保险、医疗保险、失业保险、生育保险的参与率分别为42.75%、75.36%、21.39%、21.68%,而同期农民工参与率分别为14.3%、16.9%、8.4%、
Have______thebuttonsofhiscoatandwalkedoutoftheroom.
最新回复
(
0
)