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

admin2010-11-26 35

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

能够显示主机上活动TCP连接状态的DOS命令是()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置中，正确的是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

下列关于数据备份方法的描述中，错误的是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为

输液中微粒的污染途径有

胃、十二指肠急性穿孔施行非手术疗法最关键的治疗措施为()。

下列属于竣工阶段政府建设工程质量监督的主要工作内容的有()。

“应付账款”账户的期初余额为贷方1500元，本期贷方发生额3000元，借方发生额2500元，则该账户的期末余额为()元。

国家预算既是保障国家机器运转的物质条件，又是政府实施各项社会经济政策的有效保证，体现的是国家预算的()。

关于罪刑法定原则，下列说法正确的是()

设f(x)=1+x+x2+…+x2n+1，则f(A)=

Whyshouldwebotherreadingabook?Allchildrensaythisoccasionally.Manyamongoureducatedclassesarealsoaskingwhy,in

空いているところにどうぞ________。

Thecurseofjetlaghasstruckmostinternationaltravelersatonetimeoranother--andanyoneluckyenoughtohaveavoidedi

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

二级VF

NCRE全国计算机二级

能够显示主机上活动TCP连接状态的DOS命令是()。

若服务器系统可用性达到99．999％，那么每年的停机时间必须小于等于()。

关于网络入侵检测系统的探测器部署，下列方法中对原有网络性能影响最大的是()。

有3台Cisco6500交换机SW1～SW3，其生成树优先级分别为0、16384和32768，现要求将SW3作为根交换机，下列对交换机优先级的配置中，正确的是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

下列关于数据备份方法的描述中，错误的是()。

程序设计语言的基本成分是数据成分、运算成分、控制成分和( )。

设有如下关系表R：R(NO,NAME,SEX,AGE,CLASS)主关键字是NO其中NO为学号(数值型)，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。写出实现下列功能的SQL语句。将学号为10的学生姓名改为

输液中微粒的污染途径有

胃、十二指肠急性穿孔施行非手术疗法最关键的治疗措施为()。

下列属于竣工阶段政府建设工程质量监督的主要工作内容的有()。

“应付账款”账户的期初余额为贷方1500元，本期贷方发生额3000元，借方发生额2500元，则该账户的期末余额为()元。

国家预算既是保障国家机器运转的物质条件，又是政府实施各项社会经济政策的有效保证，体现的是国家预算的()。

关于罪刑法定原则，下列说法正确的是()

设f(x)=1+x+x2+…+x2n+1，则f(A)=

Whyshouldwebotherreadingabook?Allchildrensaythisoccasionally.Manyamongoureducatedclassesarealsoaskingwhy,in

空いているところにどうぞ________。

Thecurseofjetlaghasstruckmostinternationaltravelersatonetimeoranother--andanyoneluckyenoughtohaveavoidedi

程序设计语言的基本成分是数据成分、运算成分、控制成分和(　　)。