下面二叉树的中序遍历结果是( )。

admin2020-04-29 5

问题下面二叉树的中序遍历结果是( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案B

解析二叉树遍历共3种，分别为前序遍历、中序遍历和后序遍历。前序遍历是先访问根节点，然后前序遍历左子树，最后前序遍历右子树，中序遍历是先中序遍历左子树，然后访问根节点，最后中序遍历右子树，后序遍历是先后序遍历左子树，然后后序遍历右子树，最后访问根节点。上面的规则比较拗口，记住不管哪种遍历方式，左子树都是在右子树前面遍历，只是访问根节点的时机不同，简单来说前序遍历是先根后左子树最后右子树，中序遍历是先左子树后根最后右子树，后序遍历是先左子树后右子树最后根。在遍历左右子树的时候仍然是这样的规则，这就是典型的递归思想。题目中序遍历先遍历以B节点为根节点的子树，遍历结果为DBGE，然后是根节点A，最后中序遍历以C节点为根节点的右子树，遍历结果为FHC，因此整个遍历结果就是DBGEAFHC。这个题目还可以采用排除法，根据中序遍历的定义先左后中最后右，那么根节点A一定是在遍历结果中间，4个选项中只有B项是合适的。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面二叉树的中序遍历结果是( )。

二级MS Office高级应用

NCRE全国计算机二级

下面描述中正确的是

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

程序流程图中带有箭头的线段表示的是()。

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

下列数据结构中，属于非线性结构的是()。

女性患儿3岁，发热昏迷12小时，反复抽搐达6小时入院，查便常规：黏液脓血便，WBC30～35个/HP，RBC8～10个/HP。血常规WBC15乘以十的九次方/L，中性白细胞为85%，淋巴细胞为15%。

教育心理学的早期研究主要集中在学生的()。

党组不是一级领导机关或权力机关，也不是机关党的基层组织。()

根据《行政复议法》的规定，行政复议申请人在对具体行政行为申请行政复议时，应一并向行政复议机关提出申请，就该具体行政行为所依据的有关规定的合法性进行审查。这些规定不包括下列哪项?()

简述美国“柯立芝繁荣”的主要表现，分析其产生原因。

线性方程组，有解，则未知量a＝_______．

IfIaskyouwhatconstitutes"bad"eating,thekindthatleadstoobesityandavarietyofconnecteddiseases,you’relikelyto

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是______。

下列哪一项是数据库系统的核心和基础?

在窗体上画一个名为Command1的命令按钮，然后编写如下代码：OptionBase1PrivateSubCommand1_Click()Dimaa=Array(1，2，3，4)：j=1Fori=4To1Step-1s=s+a(i)*