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

admin2010-03-22 55

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

下列叙述中正确的是()。。

有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~

有如下程序：#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:long

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

运算符重载时不需要保持的性质是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

跨地域的药品连锁经营企业的《药品经营企业许可证》颁发单位是

在进行城市工业布局的时候，不是关键性的决定因素的是()。

城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是(　　)。

进口某设备，已知装运港船上交货价为500万美元，国际运费率为7.5%，运输保险费率为4%，关税税率为15%，增值税率为17%，消费税税率为10%，则该设备的关税完税价格为（）万元。（1美元=6.80元人民币）

我国最高审判机关是________。

某快速反应部队运输救灾物资到灾区。飞机原计划每分钟飞行12千米，由于灾情危急飞行速度提高到每分钟15千米，结果比原计划提前30分钟到达灾区，则机场到灾区的距离是()。

Tescohasoverhauleditspaypolicyfortopexecutivesasittriestoheadoffarepeatoflastyear’sembarrassingshareholder

WhydopeopledoubtaboutthepickupofJapan’seconomy?

Doyouknowwhatlungs(肺)arelike?(11)areintheupperpartofourbodies.Wehavetwoofthem.Therearethousandsoflit

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

二级Access

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

下列叙述中正确的是()。。

有如下类定义：classCup{public:Cup(doubleval,stringcr="red"):price(val),color(cr){}//①~

有如下程序：#includeusingnamespacestd;classSample{friendlongfun(Samples);public:Sample(longa){x=a;}private:long

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){char*p="abcdefgh"，*r；r=p；cout＜＜*r＜＜e

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

运算符重载时不需要保持的性质是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

跨地域的药品连锁经营企业的《药品经营企业许可证》颁发单位是

在进行城市工业布局的时候，不是关键性的决定因素的是()。

城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是( )。

进口某设备，已知装运港船上交货价为500万美元，国际运费率为7.5%，运输保险费率为4%，关税税率为15%，增值税率为17%，消费税税率为10%，则该设备的关税完税价格为（）万元。（1美元=6.80元人民币）

我国最高审判机关是________。

某快速反应部队运输救灾物资到灾区。飞机原计划每分钟飞行12千米，由于灾情危急飞行速度提高到每分钟15千米，结果比原计划提前30分钟到达灾区，则机场到灾区的距离是()。

Tescohasoverhauleditspaypolicyfortopexecutivesasittriestoheadoffarepeatoflastyear’sembarrassingshareholder

WhydopeopledoubtaboutthepickupofJapan’seconomy?

Doyouknowwhatlungs(肺)arelike?(11)areintheupperpartofourbodies.Wehavetwoofthem.Therearethousandsoflit

若有如下程序段：#include＜iostream＞usingnamespacestd；intmain(){charp="abcdefgh"，r；r=p；cout＜＜*r＜＜e

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

城镇燃气管道按输送燃气的压力分级，其中低压燃气管道的压力范围是(　　)。