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

admin2010-09-05 86

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

如果窗体模块A中有一个过程：PrivateSubProc()……EndSub则下面叙述中错误的是

以下叙述中错误的是()。

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

以下叙述中错误的是()。

能够存放组合框的所有项目内容的属性是()。

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是(　　)。

以下关于过程及过程参数的描述中，错误的是(　　)。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

对下列二叉树进行前序遍历的结果为

(2011、2009年考试真题)从内容上看，权证具有()的性质。

下列有关最高额抵押合同的说法中，正确的有()。

“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。

(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。

HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

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

二级C语言

NCRE全国计算机二级

如果窗体模块A中有一个过程：PrivateSubProc()……EndSub则下面叙述中错误的是

以下叙述中错误的是()。

设有以下定义语句：PrivateTypepointxAsIntegeryAsIntegerEndTypeDimaAspoint下面语句中正确的是

以下叙述中错误的是()。

能够存放组合框的所有项目内容的属性是()。

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是( )。

以下关于过程及过程参数的描述中，错误的是( )。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

对下列二叉树进行前序遍历的结果为

(2011、2009年考试真题)从内容上看，权证具有()的性质。

下列有关最高额抵押合同的说法中，正确的有()。

“诗人的职责不在于描述已发生的事，而在于描述可能发生的事，即按照可然律或必然律可能发生的事”，这句话出自()。

(46)A"scientific"viewoflanguagewasdominantamongphilosophersandlinguistswhoaffectedtodevelopascientificanalysis

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是( )。

HowmanybabiesarebornwithlowbirthweightinthedevelopedcountrieseveryyearaccordingtoWHO?Whataroledolymphocyt

在名称为Frame1的框架中，有两个名称分别为op1、op2的单选按钮，标题分别为"单程"、"往返"，如图所示。以下叙述中，正确的是(　　)。

以下关于过程及过程参数的描述中，错误的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是(　　)。