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

admin2010-09-05 24

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数I

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

表达式Str(Len(“123”))+Str(77．7)的值是()。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

以下说法中正确的是(　　)。

以下VisualBasic不支持的循环结构是

A.SeeyouthiseveningB.I’vegottarunC.SeeyouagainD.Iprobablywon’tbebackforsupperE.I’llgototheofficeF.Ta

药事管理与药物治疗学委员会组成人员不包括具有高级技术职务任职资格的()。

下列各项中，不是确定目标现金持有量方法的是()。

会计专业职务是区别会计人员()的技术等级。

下列关于合同折扣的说法中，不正确的是()。

下列不属于我国对外开放的主要方式的是()。

TSH对甲状腺的作用有

数据字典是定义()描述工具中的数据工具。

Therehasbeenmuchspeculationabouttheoriginofbaseball.In1907aspecialcommissiondecidedthatthemodemgamewasinven

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

二级C语言

NCRE全国计算机二级

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程：PrivateSubOption1_Click(IndexAsInteger)EndSub下面关于此过程的参数I

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

表达式Str(Len(“123”))+Str(77．7)的值是()。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

以下说法中正确的是( )。

以下VisualBasic不支持的循环结构是

A.SeeyouthiseveningB.I’vegottarunC.SeeyouagainD.Iprobablywon’tbebackforsupperE.I’llgototheofficeF.Ta

药事管理与药物治疗学委员会组成人员不包括具有高级技术职务任职资格的()。

下列各项中，不是确定目标现金持有量方法的是()。

会计专业职务是区别会计人员()的技术等级。

下列关于合同折扣的说法中，不正确的是()。

下列不属于我国对外开放的主要方式的是()。

TSH对甲状腺的作用有

数据字典是定义()描述工具中的数据工具。

Therehasbeenmuchspeculationabouttheoriginofbaseball.In1907aspecialcommissiondecidedthatthemodemgamewasinven

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

以下说法中正确的是(　　)。