有下列二叉树，对此二叉树中序遍历的结果为(　　)。

admin2010-08-21 74

问题有下列二叉树，对此二叉树中序遍历的结果为(　　)。

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案B

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，依旧按照“左子树一根结点一右子树”的顺序。本题的遍历顺序是这样的：①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY：在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y：③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，然后访问右子树CFXZ；⑤同理可得右子树CFXZ的访问顺序为FCZX。

转载请注明原文地址:https://kaotiyun.com/show/5Hzp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有下列二叉树，对此二叉树中序遍历的结果为(　　)。

二级VF

NCRE全国计算机二级

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是（）。

以下关于IEEE802．16协议的描述中，错误的是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的SO／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

在数据结构中，与所使用的计算机无关的是数据的(　　)。

影响决策的因素有

案情复杂需要延长的,经仲裁委员会批准,延长期限不得超过()。

下列有关纵隔炎的表述错误的是

BOT项目管理模式的含义是()。

修理通知书发出日期为约定起始日期，承包人应在()天内派出人员执行保修任务。

判定水利工程生产安全重大事故隐患首先采用()。

银行和客户的关系本质上是一种()。

下列属于太阳活动对地球造成影响的是：①维持地表温度②影响无线电通信③产生磁暴现象④促进地球上水循环

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

有下列二叉树，对此二叉树中序遍历的结果为( )。

二级VF

NCRE全国计算机二级

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包2的目的IP地址和目的MAC地址分别是（）。

以下关于IEEE802．16协议的描述中，错误的是()。

在一台Cisco路由器的g3／1接口，封禁ICMP协议，只允许转发168．105．129．0／24子网的ICMP数据包，正确的访问控制列表的配置是()。

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的SO／3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人inBuf[]中。函数WriteData()负责

在Windowsserver2003中，能够获得形如下图运行结果的命令是()。

在数据结构中，与所使用的计算机无关的是数据的( )。

影响决策的因素有

案情复杂需要延长的,经仲裁委员会批准,延长期限不得超过()。

下列有关纵隔炎的表述错误的是

BOT项目管理模式的含义是()。

修理通知书发出日期为约定起始日期，承包人应在()天内派出人员执行保修任务。

判定水利工程生产安全重大事故隐患首先采用()。

银行和客户的关系本质上是一种()。

下列属于太阳活动对地球造成影响的是：①维持地表温度②影响无线电通信③产生磁暴现象④促进地球上水循环

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为

有下列二叉树，对此二叉树中序遍历的结果为(　　)。

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

在数据结构中，与所使用的计算机无关的是数据的(　　)。