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

admin2010-09-05 74

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

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

以下关于窗体的叙述中错误的是()。

VisualBasic为每种控件规定了一个默认属性，在设置默认属性时，不必给出属性名。下列控件中默认属性为Text的控件是

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

对建立良好的程序设计风格，下面描述正确的是()。

以下关于图片框控件的说法中，错误的是(　　)。

有以下程序main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);

下列合同结构图(见图2Z106010—2)表示的是()模式。[2011年真题]

建筑安装工程施工中生产工人的产、婚、丧假期的工资属于______。

甲买一套房屋，已经支付1／3价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的?()

盛唐时期，边塞诗得到了繁荣的发展，边塞诗充分地体现了盛唐的时代精神与艺术风貌，创造了胸襟开阔的艺术境界，显示了具有阳刚之气的盛唐诗歌美学风貌。下列属于盛唐边塞诗人的有（）。

企业从银行或海外取得外汇借款后并不是直接使用外汇资金，而是将外汇结汇给银行，取得人民币资金加以使用，这种现象称之为贷款替代。根据上述定义，下列哪项属于贷款替代?

计算二重积分其中D={(x，y)|x2+y2≤2x}．

下列软件产品中属于视频编辑工具的软件是(60)。

若要获取某个域的邮件服务器地址，则查询该域的__________记录。

下列程序段的执行结果为　　a=95　　Ifa＞60Thendegree=1　　Ifa＞70Thendegree=2　　Ifa＞80Thendegree=3　　Ifa＞90Thendegree=4　　Print"deg

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

二级C语言

NCRE全国计算机二级

以下关于窗体的叙述中错误的是()。

VisualBasic为每种控件规定了一个默认属性，在设置默认属性时，不必给出属性名。下列控件中默认属性为Text的控件是

对于某些控件，只要将其Style属性设置为1，则可以在该控件上使用Picture属性显示图片。以下不具备这一使用规则的控件是

假定有以下循环结构：DoUntil条件表达式循环体Loop则以下正确的描述是()。

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

对建立良好的程序设计风格，下面描述正确的是()。

以下关于图片框控件的说法中，错误的是( )。

有以下程序main(){chara[7]="a0\0a0\0";inti,j;i=sizeof(a);j=strlen(a);printf("%d%d\n",i,j);

下列合同结构图(见图2Z106010—2)表示的是()模式。[2011年真题]

建筑安装工程施工中生产工人的产、婚、丧假期的工资属于______。

甲买一套房屋，已经支付1／3价款，双方约定余款待过户手续办理完毕后付清。后甲反悔，要求解除合同，乙不同意，起诉要求甲继续履行合同，转移房屋所有权。下列哪一选项是正确的?()

盛唐时期，边塞诗得到了繁荣的发展，边塞诗充分地体现了盛唐的时代精神与艺术风貌，创造了胸襟开阔的艺术境界，显示了具有阳刚之气的盛唐诗歌美学风貌。下列属于盛唐边塞诗人的有（）。

企业从银行或海外取得外汇借款后并不是直接使用外汇资金，而是将外汇结汇给银行，取得人民币资金加以使用，这种现象称之为贷款替代。根据上述定义，下列哪项属于贷款替代?

计算二重积分其中D={(x，y)|x2+y2≤2x}．

下列软件产品中属于视频编辑工具的软件是(60)。

若要获取某个域的邮件服务器地址，则查询该域的__________记录。

下列程序段的执行结果为 a=95 Ifa＞60Thendegree=1 Ifa＞70Thendegree=2 Ifa＞80Thendegree=3 Ifa＞90Thendegree=4 Print"deg

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

以下关于图片框控件的说法中，错误的是(　　)。

下列程序段的执行结果为　　a=95　　Ifa＞60Thendegree=1　　Ifa＞70Thendegree=2　　Ifa＞80Thendegree=3　　Ifa＞90Thendegree=4　　Print"deg