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

admin2010-08-21 81

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对SSID的描述中，错误的是()。

下列关于IEEE802．11标准的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息,分析以上信息，会造成这种现象的原因是

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

下面关于VisualFoxPro数组的叙述中，错误的是______。

缺铁性贫血遗传性球形红细胞增多症

不属于红细胞生成减少所致的贫血是

A、TNFB、EPOC、IFND、CSFE、IL具有抗肿瘤作用

有可能导致危及生命的心律失常是()。

前牙PFM修复治疗时，如果咬合过紧，修复体舌侧可以不要求烤瓷覆盖。()

运用下列谱例的音乐教学体系是()。

公安机关是人民的公安机关。()

当市场收益率变动50个基点时，()的平均债券会经历一个2．3元的价格变动。假设债券的面值是100元，票面利率为12％。

下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp

【B1】【B10】

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

二级VF

NCRE全国计算机二级

下列对SSID的描述中，错误的是()。

下列关于IEEE802．11标准的描述中，错误的是()。

在一台主机上用浏览器无法访问到域名为www.sun.com的网站，并且在这台主机上执行tracert命令时有如下信息,分析以上信息，会造成这种现象的原因是

下列是一台第三层交换机的部分路由表，表中的路由信息完全正确的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位，如果左移后，其字符的ASCII值

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

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

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

下面关于VisualFoxPro数组的叙述中，错误的是______。

缺铁性贫血遗传性球形红细胞增多症

不属于红细胞生成减少所致的贫血是

A、TNFB、EPOC、IFND、CSFE、IL具有抗肿瘤作用

有可能导致危及生命的心律失常是()。

前牙PFM修复治疗时，如果咬合过紧，修复体舌侧可以不要求烤瓷覆盖。()

运用下列谱例的音乐教学体系是()。

公安机关是人民的公安机关。()

当市场收益率变动50个基点时，()的平均债券会经历一个2．3元的价格变动。假设债券的面值是100元，票面利率为12％。

下列内部类的正确用途是btnn．addActionListener(new／／注册监听器ActionListener(){publicvoidactionPerformed(ActionEventevent){Strings=inp

【B1】【B10】

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