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

admin2011-06-07 43

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

选项 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/ELup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列关于二叉树的叙述中，正确的是(　　)。

下面能作为软件需求分析工具的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下面能作为软件需求分析工具的是

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下面对公务员的职务和级别表述不正确的是

下列各项中，不符合会计职业道德“强化服务”要求的有()。

经鞣制的鳄鱼皮，未经进一步加工

下列关于机构投资者的说法错误的是()。

未实行“免，抵，退”办法的企业,按规定计算的应收出口退税,应借记“应收补贴款”科目。()

()是我国法律体系的根本大法，也是教育类法律的根本大法。

上市子公司

“大智若愚”所蕴含的哲理是

下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

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

二级Access

NCRE全国计算机二级

设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为()。

下列关于二叉树的叙述中，正确的是( )。

下面能作为软件需求分析工具的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下面能作为软件需求分析工具的是

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下面对公务员的职务和级别表述不正确的是

下列各项中，不符合会计职业道德“强化服务”要求的有()。

经鞣制的鳄鱼皮，未经进一步加工

下列关于机构投资者的说法错误的是()。

未实行“免，抵，退”办法的企业,按规定计算的应收出口退税,应借记“应收补贴款”科目。()

()是我国法律体系的根本大法，也是教育类法律的根本大法。

上市子公司

“大智若愚”所蕴含的哲理是

下列要素中，不属于DFD的是(1)。当使用DFD对一个工资系统进行建模时，(2)可以被认定为外部实体。

Thecentralproblemofeconomicsistosatisfythepeople’sandnation’swants.Theproblemwearefacedwithisthatour【C1】___

下列关于二叉树的叙述中，正确的是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。