早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

● 如下所示的二叉树,按后序遍历该二叉树,所得到的结点序列为()。()A. DBAFEGC B. ABCDEFG C. DBFG

题目

● 如下所示的二叉树,按后序遍历该二叉树,所得到的结点序列为()。()A. DBAFEGC B. ABCDEFG C. DBFGECA D. ACBEGDF

参考答案
正确答案:C
本题考查二叉树的后序遍历。后序遍历的规则是,先访问根结点的左子树,再访问根结点的右子树,最后访问根结点。本题最左结点为D,无右兄弟,所以接下来访问其父结点B,B有右兄弟C,而C有左子树,所以接着沿其左子树后根遍历,在C的子树中,F是最左结点,因此先访问F,它有右兄弟G,则跟着访问G,然后访问它们的父结点E,E结点无右兄弟,所以接下来访问其父结点C,最后访问C的父结点A。得到DBFGECA。