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

admin2010-03-30 40

问题

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/5Rq0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java虚拟机中有个特殊模块——()，它既负责管理针对各种类型数据软件的JDBC驱动程序，也负责和用户的应用程序交互。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面叙述正确的是()。

已知inta[11]={12，18，24，35，47，50，62，83，90，115，134}；使用对分查找法查找值为90的元素时，查找成功所进行的比较次数是【】。

实体之间的联系可以归结为一对一的联系、一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

向容器添加新构件的方法是()。

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

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

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

A、CMS-NaB、CMCNaC、PVAD、CAPE、PLA羧甲基淀粉钠（）。

建筑智能化工程验收人员的总数应为单数，其中专业技术人员的数量不应低于验收人员总数的()。

《建设工程质量管理条例》规定，监理工程师应当按照工程监理规范的要求，采取(　　)等形式，对建设工程实施监理。

下列具有抗氧化作用的矿物质是()。

Theelephantwaslyingheavilyonitsside,fastasleep.Afewdogsstartedbarkingatit.Theelephantwokeupinaterriblean

已知f(x)在x=0的某个邻域内连续，且f(0)=0，则在点x=0处f(x)()

Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No

Joewasthemostpopularboyintheschool.Hewastallandstrong,withdarkbrownhairandgreeneyesandthesweetestsmile.

Heneverletme______whenIneedhissupport.

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

二级VB

NCRE全国计算机二级

Java虚拟机中有个特殊模块——()，它既负责管理针对各种类型数据软件的JDBC驱动程序，也负责和用户的应用程序交互。

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【】。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下面叙述正确的是()。

已知inta[11]={12，18，24，35，47，50，62，83，90，115，134}；使用对分查找法查找值为90的元素时，查找成功所进行的比较次数是【】。

实体之间的联系可以归结为一对一的联系、一对多的联系与多对多的联系。如果一个学校有许多学生，而一个学生只归属于一个学校，则实体集学校与实体集学生之间的联系属于【】的联系。

向容器添加新构件的方法是()。

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

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

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

A、CMS-NaB、CMCNaC、PVAD、CAPE、PLA羧甲基淀粉钠（）。

建筑智能化工程验收人员的总数应为单数，其中专业技术人员的数量不应低于验收人员总数的()。

《建设工程质量管理条例》规定，监理工程师应当按照工程监理规范的要求，采取( )等形式，对建设工程实施监理。

下列具有抗氧化作用的矿物质是()。

Theelephantwaslyingheavilyonitsside,fastasleep.Afewdogsstartedbarkingatit.Theelephantwokeupinaterriblean

已知f(x)在x=0的某个邻域内连续，且f(0)=0，则在点x=0处f(x)()

Thinkofthosefleetingmomentswhenyoulookoutofanaeroplanewindowandrealisethatyouareflying,higherthanabird.No

Joewasthemostpopularboyintheschool.Hewastallandstrong,withdarkbrownhairandgreeneyesandthesweetestsmile.

Heneverletme______whenIneedhissupport.

《建设工程质量管理条例》规定，监理工程师应当按照工程监理规范的要求，采取(　　)等形式，对建设工程实施监理。