● 如下所示的二叉树,按后序遍历该二叉树,所得到的结点序列为()。()A. DBAFEGC B. ABCDEFG C. DBFG
● 如下所示的二叉树，按后序遍历该二叉树，所得到的结点序列为（）。
（）A. DBAFEGC B. ABCDEFG C. DBFGECA D. ACBEGDF
本题考查二叉树的后序遍历。后序遍历的规则是，先访问根结点的左子树，再访问根结点的右子树，最后访问根结点。本题最左结点为D，无右兄弟，所以接下来访问其父结点B，B有右兄弟C，而C有左子树，所以接着沿其左子树后根遍历，在C的子树中，F是最左结点，因此先访问F，它有右兄弟G，则跟着访问G，然后访问它们的父结点E，E结点无右兄弟，所以接下来访问其父结点C，最后访问C的父结点A。得到DBFGECA。
对一棵排序二叉树进行( )时,可以得到有序序列。A.前序遍历B.中序遍历C.后序遍历D.层次遍历 计算机类考试 2020-05-23 …
一棵二叉树的前序遍历结点顺序为EACBDGF,中序遍历结点顺序为ABCDEFG,则其后序遍历结点顺序 计算机类考试 2020-05-23 …
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( 计算机类考试 2020-05-24 …
对一棵排序二叉树进行( )时,可以得到有序序列。 A)前序遍历 B)中序遍历 C)后序遍历 D)层次 计算机类考试 2020-05-24 …
求树的遍历算法,现在知道树（注意不是单指二叉树）的根节点和后序遍历,而且可以知道每一个结点的父结点, 数学 2020-11-03 …
2.二叉树遍历复习题目已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGHD和EBAFHGCD 其他 2020-12-05 …
二叉树的遍历题目..知道先序和中序求解后序已知一二叉树的先序遍历和中序遍历得到的序列为ABECFGH 其他 2020-12-05 …
急：在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍序列相同在具有n个结点的二 其他 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 其他 2020-12-05 …
对于数据结构中树的描述,下列正确的是：()（A）根据二叉树访问结点的次序不同有三种遍历：先序遍历、中 数学 2020-12-05 …