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

admin2010-09-11 75

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

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

下列方法中可以用来创建一个新线程的是(　　)。

数组中各个元素的数据类型是(　　)。

下列关于System类的叙述中，错误的是(　　)。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

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

执行下面的赋值语句后，a的值为______。a=Float.valueof("12.34").floatValue()；

用链表表示线性表的优点是()。

顺序执行下列两条语句，输出结果是______。Strings="Youareaprettyboy!"；System.out.println(s.length())；

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

心搏骤停时最常见的心律失常是

咳嗽带有鸡鸣样吼声常见的疾病是

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为

麦克斯韦速率分布曲线如图2-36所示，图中A、B两部分面积相等，则该图表示的是()。

下列工程项目风险中，不属于按照风险来源进行划分的是()。

按照测量仪器工具的使用和保管的要求，仪器的配置与使用范围应经()签认确定。

下列关于货币时间价值操作键的说法中，错误的是()。

下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是(　　)。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时，应当(　　)。

WhydoesPeterDruckercontinuetoenjoysuchahighreputation?Partoftheanswerliesinpeople’smixedemotionsaboutmanage

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

二级VB

NCRE全国计算机二级

下列方法中可以用来创建一个新线程的是( )。

数组中各个元素的数据类型是( )。

下列关于System类的叙述中，错误的是( )。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

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

执行下面的赋值语句后，a的值为______。a=Float.valueof("12.34").floatValue()；

用链表表示线性表的优点是()。

顺序执行下列两条语句，输出结果是______。Strings="Youareaprettyboy!"；System.out.println(s.length())；

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

心搏骤停时最常见的心律失常是

咳嗽带有鸡鸣样吼声常见的疾病是

人工喂养4kg的婴儿，每日需喂鲜牛乳、加糖、加喂温开水的数量应为

麦克斯韦速率分布曲线如图2-36所示，图中A、B两部分面积相等，则该图表示的是()。

下列工程项目风险中，不属于按照风险来源进行划分的是()。

按照测量仪器工具的使用和保管的要求，仪器的配置与使用范围应经()签认确定。

下列关于货币时间价值操作键的说法中，错误的是()。

下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是( )。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时，应当( )。

WhydoesPeterDruckercontinuetoenjoysuchahighreputation?Partoftheanswerliesinpeople’smixedemotionsaboutmanage

下列方法中可以用来创建一个新线程的是(　　)。

数组中各个元素的数据类型是(　　)。

下列关于System类的叙述中，错误的是(　　)。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

下列不属于XYZ会计师事务所通常采用的项目质量控制复核方法的是(　　)。A注册会计师分别针对甲公司中期和年度财务报表出具了不同的审计报告。XYZ会计师事务所在进行最终业务档案的归整工作时，应当(　　)。