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

admin2010-08-21 82

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

选项 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/5Hzp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

若用户A和B的邮件服务器分别为mai1．aaa．com和mai1．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数count．再求出所有满足此条

下列关于OSI模型关系的叙述，正确的是()。

对于“关系”的描述，正确的是

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

当前工作区中，测试当前记录的函数是______。

在肾主闭藏的功能活动中，最具有生理意义的是

A．G蛋白偶联受体B．化学门控通道C．电压门控通道D．机械门控通道神经轴突膜上与动作电位的产生直接有关的蛋白质属于

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

如果全部生产要素投入增长率为4％，经济增长率为10％，则索洛余值为()。

企业按规定计算应交的()，借记“营业税金及附加"等科目，贷记“应交税费”科目。

Belowisapictureillustratingamanfrustratedbyruderemarksonhispostsonline.Writeanessayofabout120wordsmakingr

Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.

Tallmenaremorelikelytohavechildrenthantheirverticallychallengedfriendsbecausewomenfindheightattractive,anews

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

二级VF

NCRE全国计算机二级

在如下基于网络入侵检测系统的基本机构图中，对应Ⅰ、Ⅱ、Ⅲ模块的名称是()。

下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是()。

若用户A和B的邮件服务器分别为mai1．aaa．com和mai1．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

文件IN．DAT中存有300个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数count．再求出所有满足此条

下列关于OSI模型关系的叙述，正确的是()。

对于“关系”的描述，正确的是

采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

当前工作区中，测试当前记录的函数是______。

在肾主闭藏的功能活动中，最具有生理意义的是

A．G蛋白偶联受体B．化学门控通道C．电压门控通道D．机械门控通道神经轴突膜上与动作电位的产生直接有关的蛋白质属于

根据我国《刑法》，对于因违反有关劳动保护和安全生产法律法规的行为，可以认定4种犯罪，即违反危险物品管理规定重大事故罪和()。

如果全部生产要素投入增长率为4％，经济增长率为10％，则索洛余值为()。

企业按规定计算应交的()，借记“营业税金及附加"等科目，贷记“应交税费”科目。

Belowisapictureillustratingamanfrustratedbyruderemarksonhispostsonline.Writeanessayofabout120wordsmakingr

Americansnolongerexpectpublicfigures,whetherinspeechorinwriting,tocommandtheEnglishlanguagewithskillandgift.

Tallmenaremorelikelytohavechildrenthantheirverticallychallengedfriendsbecausewomenfindheightattractive,anews

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