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

admin2010-08-21 42

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/cSe0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于蓝牙系统的技术指标的描述中，错误的是()。

下列对Aironet1100设备关于SSID的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

城域网设计的目标是满足城市范围内的大量企业、机关与学校的多个()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是．()。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

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

当前工作区中，测试当前记录的函数是______。

Jenkinswasajeweller,whohadmadealargediamond(钻石)ringworth￡57,000fortheSilkstoneJewelleryShop.Whenitwasready

3～4个月佝偻病患儿可见哪项体征：

某公司发行可转换债券，确定的转换价格为40元，其股票的市场价格为30元，则转换比率(　　)。

中国证券业协会的章程应由()制定。

以下园林中属于岭南园林代表的是()。

______nearlyallourmoney,wecouldn’taffordtostayatahotel.

根据《生产安全事故报告和调查处理条例》，下列说法不正确的是：

研发工程师

Art,saidPicasso,isaliethatmakesusrealizethetruth.Soisamap.Wedonotusually【B1】______thepreciseworkofthemap

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

二级VF

NCRE全国计算机二级

下列关于蓝牙系统的技术指标的描述中，错误的是()。

下列对Aironet1100设备关于SSID的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www．abc．edu．cn的网站，并且在这台主机上执行tracert命令时有如下信息Tracingroutetowww．abc．edu．cn[202．113．96．10]Overmaximumof30

校园网内的一台计算机只能使用IP地址而无法使用域名访问某个外部服务器，造成这种情况的原因不可能是()。

城域网设计的目标是满足城市范围内的大量企业、机关与学校的多个()。

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是．()。

在Cisco路由器上用于永久保存路由器的开机诊断程序、引导程序和操作系统软件的存储器是()。

为“学院”表增加一个字段“教师人数“的SQL语句是下列程序段的输出结果是CLOSEDATAa=0USE教师GOTOPDOWHILE.NOT.EOF()IF主讲课程="数据结构".O

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

当前工作区中，测试当前记录的函数是______。

Jenkinswasajeweller,whohadmadealargediamond(钻石)ringworth￡57,000fortheSilkstoneJewelleryShop.Whenitwasready

3～4个月佝偻病患儿可见哪项体征：

某公司发行可转换债券，确定的转换价格为40元，其股票的市场价格为30元，则转换比率( )。

中国证券业协会的章程应由()制定。

以下园林中属于岭南园林代表的是()。

______nearlyallourmoney,wecouldn’taffordtostayatahotel.

根据《生产安全事故报告和调查处理条例》，下列说法不正确的是：

研发工程师

Art,saidPicasso,isaliethatmakesusrealizethetruth.Soisamap.Wedonotusually【B1】______thepreciseworkofthemap

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

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

某公司发行可转换债券，确定的转换价格为40元，其股票的市场价格为30元，则转换比率(　　)。