对下列二叉树进行中序遍历的结果是【】。

admin2010-11-26 22

问题对下列二叉树进行中序遍历的结果是【】。

选项

答案DBXEAYFZC

解析本题考查的是二叉树的遍历。二叉树的中序遍历递归算法为：如果根不空，则先按中序次序访问左子树，然后访问根结点，最后按中序次序访问右子树。本题中，根据中序遍历算法，应首先按照中序次序访问以B为根结点的左子树，然后再访问根结点A，最后才访问以C为根结点的右子树。遍历以B为根结点的左子树同样要遵循中序遍历算法，因此中序遍历结果为DBXE；然后遍历根结点A；遍历以C为根结点的右子树，同样要遵循中序遍历算法，因此中序遍历结果为YFZC。最后把这三部分的遍历结果按顺序连接起来，中序遍历结果为DBXEAYFZC。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对下列二叉树进行中序遍历的结果是【】。

二级VF

NCRE全国计算机二级

下列对生成树协议STP的相关描述中，错误的是()。

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

数据库表的字段可以定义默认值，默认值是

下列叙述中正确的是______。

下列叙述中正确的是(　　)。

下列关于候选键的说法中错误的是______。

使用视图之前，首先应该______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

EOF()函数的作用是______。

在美育中，施教者必须首先遵循的审美活动的特点和规律有()

产妇出血的主要原因为下一步处理应选择

如果中国政府在英国伦敦发行一笔美元债券，则该笔债券发行属于()的范畴。

国家不鼓励境内、境外社会组织和个人捐资助学。()

教育法律规范是指由国家机关制定或认可．通过国家强制力保证实施的关于教育方面的()。

阿拉伯数字的最早发明人是()。

数据库设计中反映用户对数据要求的模式是（）。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“出厂价”字段的格式属性设置为货币显示形式。

对下列二叉树进行中序遍历的结果是 【 】。

二级VF

NCRE全国计算机二级

下列对生成树协议STP的相关描述中，错误的是()。

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

数据库表的字段可以定义默认值，默认值是

下列叙述中正确的是______。

下列叙述中正确的是( )。

下列关于候选键的说法中错误的是______。

使用视图之前，首先应该______。

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

EOF()函数的作用是______。

在美育中，施教者必须首先遵循的审美活动的特点和规律有()

产妇出血的主要原因为下一步处理应选择

如果中国政府在英国伦敦发行一笔美元债券，则该笔债券发行属于()的范畴。

国家不鼓励境内、境外社会组织和个人捐资助学。()

教育法律规范是指由国家机关制定或认可．通过国家强制力保证实施的关于教育方面的()。

阿拉伯数字的最早发明人是()。

数据库设计中反映用户对数据要求的模式是（）。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tNorm”。试按以下操作要求，完成表的编辑：将“出厂价”字段的格式属性设置为货币显示形式。

对下列二叉树进行中序遍历的结果是【】。

下列叙述中正确的是(　　)。