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

admin2011-06-07 40

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

选项 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全国计算机二级

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

下面不属于软件设计阶段任务的是

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

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

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

胃的容受性舒张是通过下列哪种途径实现的()

A．番泻叶B．火麻仁C．芦荟D．郁李仁E．芒硝能润肠通便，利水消肿的药物是

寻找颏孔时，常作为标志的牙是

关于睾丸鞘膜积液错误的是

商业汇票到期不能偿还，应转入应付账款。()

下列属于《中华人民共和国公司法》规定的公司可以解散的情形的有()。

主动补偿：指企业针对自己有瑕疵的产品或服务，主动向消费者做出经济补偿的行为。下列属于主动补偿的是()。

虚存页面调度算法有多种，(47)调度算法不是页面调度算法。

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

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

二级Access

NCRE全国计算机二级

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

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

下面不属于软件设计阶段任务的是

在软件开发中，需求分析阶段产生的主要文档是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

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

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

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

胃的容受性舒张是通过下列哪种途径实现的()

A．番泻叶B．火麻仁C．芦荟D．郁李仁E．芒硝能润肠通便，利水消肿的药物是

寻找颏孔时，常作为标志的牙是

关于睾丸鞘膜积液错误的是

商业汇票到期不能偿还，应转入应付账款。()

下列属于《中华人民共和国公司法》规定的公司可以解散的情形的有()。

主动补偿：指企业针对自己有瑕疵的产品或服务，主动向消费者做出经济补偿的行为。下列属于主动补偿的是()。

虚存页面调度算法有多种，(47)调度算法不是页面调度算法。

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnections.Suchenormousnumbersused

在软件开发中，需求分析阶段产生的主要文档是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。

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

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