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

admin2010-03-30 75

问题

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

3在下面附属类方法中的下划线处应填入的正确参数是()。publicvoidwriteData(______)throwsIOException{GregorianCalendarcalendar=newGregoria

在Swing中，JButton的直接父类是()。

pubicthrowable(stringmessage)构造函数的getmessage()方法，对无参数构造函数而言，用它返回的是【】。

下列()是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试。

在init()函数里得到applet窗口的宽度的语句是()。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

下列代码中，将引起编译错误的行是()。①publicclasstest{②publicstaticvoidmain(Stringargs[]){③floatf=0.0；④f+=0；

如要求读取大文件的中间一段内容，则最方便的是采用下列()流米操作。

用HTML文件显示APPLET时，下面属于必不可少的属性的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

有抗渗要求的混凝土，应优先选用()。

推进角通常是接近零度，可以通过_______来调整推进角。

风湿性心肌炎肥厚型梗阻性心肌病

属于工程项目综合管理目标体系特征的有()。

(　　)要求督导者向被督导者提供心理和情感上的支持，促使被督导者感到自我的重要性与价值感。

某人错误率很低，存解决高层次问题时占优势，他属于()认知风格。

下列条件不等式成立的是()．

建筑物区分所有权的内容包括()

A、Becauseitstimulatesyournerveactivity.B、Becauseitkeepsyoucalm.C、Becauseitstrengthensyourmemory.D、Becauseitimp

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

二级VB

NCRE全国计算机二级

3在下面附属类方法中的下划线处应填入的正确参数是()。publicvoidwriteData(______)throwsIOException{GregorianCalendarcalendar=newGregoria

在Swing中，JButton的直接父类是()。

pubicthrowable(stringmessage)构造函数的getmessage()方法，对无参数构造函数而言，用它返回的是【】。

下列()是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试。

在init()函数里得到applet窗口的宽度的语句是()。

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

下列代码中，将引起编译错误的行是()。①publicclasstest{②publicstaticvoidmain(Stringargs[]){③floatf=0.0；④f+=0；

如要求读取大文件的中间一段内容，则最方便的是采用下列()流米操作。

用HTML文件显示APPLET时，下面属于必不可少的属性的是()。

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

有抗渗要求的混凝土，应优先选用()。

推进角通常是接近零度，可以通过_______来调整推进角。

风湿性心肌炎肥厚型梗阻性心肌病

属于工程项目综合管理目标体系特征的有()。

( )要求督导者向被督导者提供心理和情感上的支持，促使被督导者感到自我的重要性与价值感。

某人错误率很低，存解决高层次问题时占优势，他属于()认知风格。

下列条件不等式成立的是()．

建筑物区分所有权的内容包括()

A、Becauseitstimulatesyournerveactivity.B、Becauseitkeepsyoucalm.C、Becauseitstrengthensyourmemory.D、Becauseitimp

(　　)要求督导者向被督导者提供心理和情感上的支持，促使被督导者感到自我的重要性与价值感。