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

admin2010-09-05 89

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()DimaAsIntegerStaticbAsIntegera=20b=5Calls

在窗体E画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimiAsInteger，nAsInteger

下面描述中错误的是(　　)。

在数据库系统的内部结构体系中，索引属于()。

以下关于单选按钮和复选框的叙述中，正确的是(　　)。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列关于以成本为中心的定价说法正确的是()

下列不属于人体常量元素的是

(　　)是控制项目投资最有效的手段。

关于建筑地面检查防水性能的说法，正确的是()。

下列各项中，不属于政府补助形式的是()。

某储户于2008年3月到银行存了一笔两年期的定期存款，年利率为5％，每年计息一次，若2010年3月去提款时，取得此笔存款的本息合计11000元，则存入的原始金额为()元。

()与领导者能力和被领导者素质成正比，而与部门业务复杂性和所需协调的工作量成反比。

用切比雪夫不等式确定，掷一均质硬币时，需掷多少次，才能保证“正面”出现的频率在0．4至0．6之间的概率不小于0．9．

To:customerservice@robertsons.comFrom:FrancisTordesillasDate:September7Subject:SomeConcernsAttachment:WarrantyCard

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Command1的命令按钮，并编写如下程序：PrivateSubCommand1_Click()DimaAsIntegerStaticbAsIntegera=20b=5Calls

在窗体E画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写如下事件过程：PrivateSubCommandl＿Click()DimiAsInteger，nAsInteger

下面描述中错误的是( )。

在数据库系统的内部结构体系中，索引属于()。

以下关于单选按钮和复选框的叙述中，正确的是( )。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

设窗体上有1个水平滚动条，已经通过属性窗口把它的Max属性设置为1，Min属性设置为100。下面叙述中正确的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列关于以成本为中心的定价说法正确的是()

下列不属于人体常量元素的是

( )是控制项目投资最有效的手段。

关于建筑地面检查防水性能的说法，正确的是()。

下列各项中，不属于政府补助形式的是()。

某储户于2008年3月到银行存了一笔两年期的定期存款，年利率为5％，每年计息一次，若2010年3月去提款时，取得此笔存款的本息合计11000元，则存入的原始金额为()元。

()与领导者能力和被领导者素质成正比，而与部门业务复杂性和所需协调的工作量成反比。

用切比雪夫不等式确定，掷一均质硬币时，需掷多少次，才能保证“正面”出现的频率在0．4至0．6之间的概率不小于0．9．

To:customerservice@robertsons.comFrom:FrancisTordesillasDate:September7Subject:SomeConcernsAttachment:WarrantyCard

Manyinstructorsbelievethataninformal,relaxedclassroomenvironmentis【C1】______tolearningandinnovation.Itisnotuncom

下面描述中错误的是(　　)。

以下关于单选按钮和复选框的叙述中，正确的是(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

(　　)是控制项目投资最有效的手段。