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

admin2010-09-05 34

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

选项 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全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是(　　)。

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

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

VB的数值型数据分为()两种。

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

对于文本框控件，下列说法错误的是

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

深度为7的二叉树共有127个结点，则下列说法中错误的是

下列说法中，错误的是(　　)。

若有下面的说明和定义，则sizeof(structaa)的值是()。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2];}ua;

缺氧性肺血管收缩的代偿意义为

论述职业教育的特征。

瘿病病变主要在肝，但还可损伤

处方直接写药名，需调配麸炒品的

在计算企业应纳税所得额时，下列哪一项支出可以加计扣除?()。

地质条件相同，复合地基的增强体分别采用①CFG桩、②水泥土搅拌桩、③碎石桩，当增强体的承载力正常发挥时，三种复合地基的桩土应力比之间为哪种关系?

会员制期货交易所会员的基本权利包括()。

设立管理公开募集基金的基金管理公司的注册资本要求()。

某企业2007年报披露每股收益为1.20元，该企业股票2008年3月10日开盘时的市盈率为40，收盘时市盈率为45，则该股在3月10日的收盘价为（）。

W公司2010年至2014年各年营业收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度营业收入不高于5000万元的前提下，存货、应收账款、

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

二级C语言

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是( )。

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

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

VB的数值型数据分为()两种。

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

对于文本框控件，下列说法错误的是

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

深度为7的二叉树共有127个结点，则下列说法中错误的是

下列说法中，错误的是( )。

若有下面的说明和定义，则sizeof(structaa)的值是()。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2];}ua;

缺氧性肺血管收缩的代偿意义为

论述职业教育的特征。

瘿病病变主要在肝，但还可损伤

处方直接写药名，需调配麸炒品的

在计算企业应纳税所得额时，下列哪一项支出可以加计扣除?()。

地质条件相同，复合地基的增强体分别采用①CFG桩、②水泥土搅拌桩、③碎石桩，当增强体的承载力正常发挥时，三种复合地基的桩土应力比之间为哪种关系?

会员制期货交易所会员的基本权利包括()。

设立管理公开募集基金的基金管理公司的注册资本要求()。

某企业2007年报披露每股收益为1.20元，该企业股票2008年3月10日开盘时的市盈率为40，收盘时市盈率为45，则该股在3月10日的收盘价为（）。

W公司2010年至2014年各年营业收入分别为2000万元、2400万元、2600万元、2800万元和3000万元；各年年末现金余额分别为110万元、130万元、140万元、150万元和160万元。在年度营业收入不高于5000万元的前提下，存货、应收账款、

下列排序方法中，最坏情况下比较次数最少的是(　　)。

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

下列说法中，错误的是(　　)。