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

admin2012-09-03 70

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}

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

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

有两个关系R和T如下所示：则由关系R得到关系T的操作是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。

要利用C++流进行文件操作，必须在程序中包含的头文件是

软件需求分析阶段的主要任务是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

WithinfifteenyearsBritainandothernationsshouldbewellonwiththebuildingofhugeindustrialcomplexesfortherecyclin

《内经》所言“万物之上下”，是

A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律反复发作完全性房室传导阻滞者应及时进行的处理是

组织的含义包括两个方面：一是静态的人工系统；二是动态的运转过程。()

2000国家大地坐标系与现行国家大地坐标系转换、衔接的过渡期为()。

国库单一账户是在人民银行开设的国库存款账户，它与财政零余额账户、单位预算内零余额账户和特设专户进行清算，实现财政国库集中支付。()

旅游期间，旅游者丢失证件、钱物、行李的现象时有发生，导游人员应经常关注旅游者这些方面的安全并做到()

佛祖释迦牟尼的成道处是()。

游戏的队形一般有()。

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

二级Access

NCRE全国计算机二级

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}

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

已知表达式++x中的“++”是作为成员函数重载的运算符，则与++x等效的运算符函数调用形式为()。

有两个关系R和T如下所示：则由关系R得到关系T的操作是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。

要利用C++流进行文件操作，必须在程序中包含的头文件是

软件需求分析阶段的主要任务是

深度为７的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为

在Access中，“自动创建报表”向导分为自动式创建报表：纵栏式和______两种。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。

WithinfifteenyearsBritainandothernationsshouldbewellonwiththebuildingofhugeindustrialcomplexesfortherecyclin

《内经》所言“万物之上下”，是

A．苯妥英钠B．射频消融术C．安装人工心脏起搏器D．非同步直流电复律E．同步直流电复律反复发作完全性房室传导阻滞者应及时进行的处理是

组织的含义包括两个方面：一是静态的人工系统；二是动态的运转过程。()

2000国家大地坐标系与现行国家大地坐标系转换、衔接的过渡期为()。

国库单一账户是在人民银行开设的国库存款账户，它与财政零余额账户、单位预算内零余额账户和特设专户进行清算，实现财政国库集中支付。()

旅游期间，旅游者丢失证件、钱物、行李的现象时有发生，导游人员应经常关注旅游者这些方面的安全并做到()

佛祖释迦牟尼的成道处是()。

游戏的队形一般有()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于(　　)。