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

admin2010-09-05 54

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

选项 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/W0Wp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为(　　)。

下列说法中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

对建立良好的程序设计风格，下面描述正确的是()。

以下VisualBasic不支持的循环结构是

以下关于DoUntil…Loop循环的说法正确的是()。

开放式基金募集的基金份额总额符合《证券投资基金法》第四十四条的规定，并具备下列(　　)条件的，方可成立。

浅表性胃炎肉眼所见，主要是

A、饱和水溶液法B、熔融法C、注入法D、复凝聚法E、热分析法制备微囊的方法

下列关于事件的说法，不正确的是()。

RAROC虽然克服了传统财务绩效考核中盈利目标未能充分反映资本成本的缺陷，将商业银行的收益与风险直接挂钩，但并未从根本上改变银行忽视风险、盲目追求利润的经营方式。()

通过集体讨论，使思维相互撞击，进发火花，达到集思广益的效果的思维训练方法称为()。

以下关于教师的表述不正确的是()

重读“国家聚焦”专栏中的文章“土耳其的伊斯兰资本主义”。然后回答以下问题：伊斯兰国家有关商业的价值理念对诸如土耳其这样的国家加入全球经济体有何影响?

WhatistrueaboutTom?

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

二级C语言

NCRE全国计算机二级

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为( )。

下列说法中正确的是

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

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

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

对建立良好的程序设计风格，下面描述正确的是()。

以下VisualBasic不支持的循环结构是

以下关于DoUntil…Loop循环的说法正确的是()。

开放式基金募集的基金份额总额符合《证券投资基金法》第四十四条的规定，并具备下列( )条件的，方可成立。

浅表性胃炎肉眼所见，主要是

A、饱和水溶液法B、熔融法C、注入法D、复凝聚法E、热分析法制备微囊的方法

下列关于事件的说法，不正确的是()。

RAROC虽然克服了传统财务绩效考核中盈利目标未能充分反映资本成本的缺陷，将商业银行的收益与风险直接挂钩，但并未从根本上改变银行忽视风险、盲目追求利润的经营方式。()

通过集体讨论，使思维相互撞击，进发火花，达到集思广益的效果的思维训练方法称为()。

以下关于教师的表述不正确的是()

重读“国家聚焦”专栏中的文章“土耳其的伊斯兰资本主义”。然后回答以下问题：伊斯兰国家有关商业的价值理念对诸如土耳其这样的国家加入全球经济体有何影响?

WhatistrueaboutTom?

为了使命令按钮的Picture、DownPicture或DisabledPicture属性生效，必须把它的Style属性设置为(　　)。

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

开放式基金募集的基金份额总额符合《证券投资基金法》第四十四条的规定，并具备下列(　　)条件的，方可成立。