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

admin2010-08-21 46

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

选项 A、BDYEACFXZ
B、DYBEAFCZX
C、ABCDEFXYZ
D、ABDYECFXZ

答案2

解析对二叉树的中序遍历是指：首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，注意依旧按照“左子树—根结点—右子树”的顺序。本题的遍历顺序如下： ①首先访问左子树：BDEY；②在左子树BDEY中，也按中序遍历，先访问左子树DY；在左子树DY中，也按中序遍历，先访问左子树，左子树没有，则访问根结点D，然后访问右子树Y；③接着访问根B，再访问右子树E；④访问左子树BDEY后，接着访问根结点A，接着访问右子树CFXZ；⑤右子树CFXZ的访问顺序同理可得：FCZX。

转载请注明原文地址:https://kaotiyun.com/show/rNzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

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

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

20世纪80年代以来，跨国公司不断调整其对外投资战略，主要表现在【　　】

简述中国抗日战争的两个战场及其关系。

正常人在安静、清醒、闭目状态时，所记录的脑电图主要是()

单侧侧脑室前角扩张，其阻塞部位在

患者，男性，70岁，因前列腺增生造成排尿困难、尿潴留，已10小时未排尿。目前正确的护理措施是

铁路工程项目实行总价承包，下列情形属于合同签订后可以调整合同价格的有()。

基层税务机关征收监控系统主要负责(　　)。

白洁把12600元钱存银行甲，年利息率为7.25%，如果她把这些钱存入银行乙，年利息率是6.5%，那么她一年将少得多少利息?

有如下程序：#include＜iostream＞usingnarnespacestd；voidfl(int&x){x++；}voidf2(intx){++x；}intmain(){in

Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用于实现内部和外部地址固定映射的配置命令是()。

在Windows2003系统下DHCP服务器中添加排除时，应输入的信息是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

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

请根据下图所示网络结构回答问题。如果需要IP地址为59．67．151．128的主机使用第三方软件监控路由器RG的运行状态，请写出路由器RG必须支持的协议名称。

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0从上一题建立的视图中查询使用数量最多的两个零件的信息，应该使用的SQL语句是SELECT*【】2FROMitemvi

为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999，允许在文本框中输入的是

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

20世纪80年代以来，跨国公司不断调整其对外投资战略，主要表现在【 】

简述中国抗日战争的两个战场及其关系。

正常人在安静、清醒、闭目状态时，所记录的脑电图主要是()

单侧侧脑室前角扩张，其阻塞部位在

患者，男性，70岁，因前列腺增生造成排尿困难、尿潴留，已10小时未排尿。目前正确的护理措施是

铁路工程项目实行总价承包，下列情形属于合同签订后可以调整合同价格的有()。

基层税务机关征收监控系统主要负责( )。

白洁把12600元钱存银行甲，年利息率为7.25%，如果她把这些钱存入银行乙，年利息率是6.5%，那么她一年将少得多少利息?

有如下程序：#include＜iostream＞usingnarnespacestd；voidfl(int&x){x++；}voidf2(intx){++x；}intmain(){in

Insixteenth-centuryItalyandeighteenth-centuryFrance,waningprosperityandincreasingsocialunrestledtherulingfamilies

20世纪80年代以来，跨国公司不断调整其对外投资战略，主要表现在【　　】

基层税务机关征收监控系统主要负责(　　)。