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

admin2010-07-10 55

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于输入流类成员函数getline()的表述中，错误的是

下列关于栈叙述正确的是()。

下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／③p=&r；／／其中会产生编译错误的语句是()。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划

下列数据结构中，属于非线性结构的是()。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。

简述人民检察院提起公诉案件应当具备的条件有哪些？

A．血常规B．脑脊液常规C．细菌培养D．溶解物实验E．抗体检测用于检测血清和脑脊液中的内毒素，有助于革兰阴性细菌感染诊断的是

感染性心内膜炎赘生物，下述哪一项叙述是错误的

患者，男性，28岁，左侧胸廓隆起，叩诊呈鼓音，语颤消失，呼吸音消失，气管移向右侧，可能是

甲施工企业授权某采购员到乙公司采购钢材，但该采购员用盖有甲施工企业公章的空白合同文本，与乙公司订立了购买水泥的合同，则该合同()

无意识知觉研究的范式有

A、 B、 C、 D、 E、 E

A、Onecaregiverforeight4-or-5-year-oldsisenough.B、Themostimportantthingparentscandotoraiseagoodreaderistohol

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

二级Access

NCRE全国计算机二级

下列关于输入流类成员函数getline()的表述中，错误的是

下列关于栈叙述正确的是()。

下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i：／／③*p=&r；／／其中会产生编译错误的语句是()。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／************found************下面的一行内有一处或多处下划

下列数据结构中，属于非线性结构的是()。

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量信息的是______。

简述人民检察院提起公诉案件应当具备的条件有哪些？

A．血常规B．脑脊液常规C．细菌培养D．溶解物实验E．抗体检测用于检测血清和脑脊液中的内毒素，有助于革兰阴性细菌感染诊断的是

感染性心内膜炎赘生物，下述哪一项叙述是错误的

患者，男性，28岁，左侧胸廓隆起，叩诊呈鼓音，语颤消失，呼吸音消失，气管移向右侧，可能是

甲施工企业授权某采购员到乙公司采购钢材，但该采购员用盖有甲施工企业公章的空白合同文本，与乙公司订立了购买水泥的合同，则该合同()

无意识知觉研究的范式有

A、 B、 C、 D、 E、 E

A、Onecaregiverforeight4-or-5-year-oldsisenough.B、Themostimportantthingparentscandotoraiseagoodreaderistohol

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i：／／③p=&r；／／其中会产生编译错误的语句是()。

使用Ve6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行”／／found下面的一行内有一处或多处下划