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

admin2010-09-11 115

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列适配器类中不属于事件适配器的是()。

下列程序用GridLayout布局管理器将Frame分为1行3列，并放入Button构件，横线处应填入的语句是(　　)。importjava.awt.*；publicclassTest{publicstaticv

Java程序中的语句不可以是(　　)。

一般情况下，只有当switch语句中(　　)时，default子句才会被执行。

下面叙述正确的是(　　)。

下列叙述中，错误的是(　　)。

下列哪两种原始类型在使用流时可以互换?______

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

往窗体Form1上添加一个列表框控件List1，并编写如下代码：PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub为了在程序运

下列各项中，不应列入利润表“营业收入”项目的是（）。

为了保证数据在遭到破坏后能及时恢复，必须定期进行________。

质软，条痕白色，断面显绢丝光泽的药材是

当归补血汤中的君药是补中益气汤中的君药是

某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。

某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。

(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)

下列关于软件测试过程的几种抽象模型，说法正确的是______。

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

二级VB

NCRE全国计算机二级

下列适配器类中不属于事件适配器的是()。

下列程序用GridLayout布局管理器将Frame分为1行3列，并放入Button构件，横线处应填入的语句是( )。importjava.awt.*；publicclassTest{publicstaticv

Java程序中的语句不可以是( )。

一般情况下，只有当switch语句中( )时，default子句才会被执行。

下面叙述正确的是( )。

下列叙述中，错误的是( )。

下列哪两种原始类型在使用流时可以互换?______

设R是一个2元关系，S是一个3元关系，则下列运算中正确的是()。

往窗体Form1上添加一个列表框控件List1，并编写如下代码：PrivateSubForm_Load()Fori=0To6List1.AddItemiNextiEndSub为了在程序运

下列各项中，不应列入利润表“营业收入”项目的是（）。

为了保证数据在遭到破坏后能及时恢复，必须定期进行________。

质软，条痕白色，断面显绢丝光泽的药材是

当归补血汤中的君药是补中益气汤中的君药是

某工厂有一台6000V、1400kW异步电动机，生产过程中易发生过负荷，单相自然接地电流小于5A，需设置的继电保护装置有()。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为( )。

某投资项目原始投资额为100万元，使用寿命10年，已知该项目第10年的营业现金净流量为25万元，期满处置固定资产残值收入及回收流动资金共8万元，则该投资项目第10年的现金净流量为()万元。

(2012年江苏.B类.113)请从所给的四个选项中，选择唯一的一项填在问号处，使之呈现一定的规律性：

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有( )

下列关于软件测试过程的几种抽象模型，说法正确的是______。

下列程序用GridLayout布局管理器将Frame分为1行3列，并放入Button构件，横线处应填入的语句是(　　)。importjava.awt.*；publicclassTest{publicstaticv

Java程序中的语句不可以是(　　)。

一般情况下，只有当switch语句中(　　)时，default子句才会被执行。

下面叙述正确的是(　　)。

下列叙述中，错误的是(　　)。

香港船舶“远洋”号上设有我国甲公司的留置权，美国乙公司的抵押权，我国丙公司的优先权。按照海商法的规定，上海海事法院在审理“远洋”号赔偿案件时，甲、乙、丙三公司的受偿顺序为(　　)。

马克思指出：“无论哪一个社会形态，在它所能容纳的全部生产力发挥出来以前，是决不会灭亡的；而新的更高的生产关系，在它的物质存在条件在旧社会的胎胞里成熟以前，是决不会出现的。”对这句话的正确理解有(　　)