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

admin2010-09-11 86

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

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

Applet生命周期方法有init()，______()，stop()和destroy()。

Java源文件中最多只能有一个______类，其他类的个数不限。

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

下列运算符中，不可以和字符类型数据组合成运算表达式的是(　　)。

Java运行时系统通过______周期性地释放无用对象所使用的内存，以完成对象的消除。

下列叙述中正确的是()。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Dimarray1(10,10)AsInteger　　　DimiAsInte

以下描述正确的是()

某市中心医院收治了9名急症患者，3人因抢救无效死亡。幸存者自述食用了小杂鱼后约1小时，感觉手指、口唇和舌有刺痛，同时伴有四肢无力，口唇、指尖和肢端知觉麻痹，身体摇摆，走路不稳，这9名患者很可能是

A、双嘧达莫B、阿司匹林C、噻氯匹定D、奥扎格雷钠E、前列环素磷酸二酯酶抑制剂()。

患者，女，29岁，因右上腹部疼痛伴呕吐4小时就诊，医师诊断为“急性阑尾炎”。护士为其进行体格检查时，一定会发现哪一部位明显压痛

隧道防水混凝土抗渗等级分为设计抗渗等级、试验抗渗等级、检验抗渗等级，检验抗渗等级不得低于设计抗渗等级。()

交通工程的收费方式包括(　　)。

下列减免税形式属于税基式减免的有()。(2014年)

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其他路由器互联，请根据下图所示网络结构回答下列问题。如果将10．10．67．128／26划分3个子网，其中第一个子网容纳16台主机，

SQL语言又称为()

Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne

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

二级VB

NCRE全国计算机二级

Applet生命周期方法有init()，______()，stop()和destroy()。

Java源文件中最多只能有一个______类，其他类的个数不限。

顺序执行下面两个语句的输出结果为【】。Strings＝“全国计算机等级考试”；System.out.println(s.length())；

为了向一个Applet传递参数，可以在HTML文件的APPLET标志中使用PAPAM选项。在Applet程序中获取参数时，应使用的方法是()。

下列运算符中，不可以和字符类型数据组合成运算表达式的是( )。

Java运行时系统通过______周期性地释放无用对象所使用的内存，以完成对象的消除。

下列叙述中正确的是()。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程： PrivateSubCommand1_Click() Dimarray1(10,10)AsInteger DimiAsInte

以下描述正确的是()

某市中心医院收治了9名急症患者，3人因抢救无效死亡。幸存者自述食用了小杂鱼后约1小时，感觉手指、口唇和舌有刺痛，同时伴有四肢无力，口唇、指尖和肢端知觉麻痹，身体摇摆，走路不稳，这9名患者很可能是

A、双嘧达莫B、阿司匹林C、噻氯匹定D、奥扎格雷钠E、前列环素磷酸二酯酶抑制剂()。

患者，女，29岁，因右上腹部疼痛伴呕吐4小时就诊，医师诊断为“急性阑尾炎”。护士为其进行体格检查时，一定会发现哪一部位明显压痛

隧道防水混凝土抗渗等级分为设计抗渗等级、试验抗渗等级、检验抗渗等级，检验抗渗等级不得低于设计抗渗等级。()

交通工程的收费方式包括( )。

下列减免税形式属于税基式减免的有()。(2014年)

已知IP地址10．10．25．33和10．10．25．34、10．10．25．65和10．10．25．66预留给RG与其他路由器互联，请根据下图所示网络结构回答下列问题。如果将10．10．67．128／26划分3个子网，其中第一个子网容纳16台主机，

SQL语言又称为()

Itmaybetoocoldtoventureoutside,butthatdoesn’tmeanyouneedtoputyourjob-huntingplansonice.Youcan【B1】______ne

下列运算符中，不可以和字符类型数据组合成运算表达式的是(　　)。

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

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为(　　)。

在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：　　PrivateSubCommand1_Click()　　　Dimarray1(10,10)AsInteger　　　DimiAsInte

交通工程的收费方式包括(　　)。