Question

关于二叉树的一道简单的计算机二级题目

如下图所示的二叉树进行后序遍历的结果为_____。
A)ABCDEF B)DBEAFC
C)ABDECF D)DEBFCA

我知道答案，请大家讲解下这道题目。谢谢！
如图

Answer 1

二叉树的后序遍历即最后访问根结点，遍历次序为左子树—右子树—根，所以该二叉树的后序遍历为：(((DE)B)FC)A 即： DEBFCA

Answer 2

350个
699＝N＋（N－1）

二叉树中的结点分为三种：
度为2，度为1，度为0。即这个结点有两个孩子结点，有一个孩子结点，没有孩子结点（叶结点）。
结点总数＝度为2的结点＋度为1的结点＋度为0的结点
在任意二叉树中，度为2的结点的数目比度为0的结点(叶结点)数目少一个。
例如，只有三个结点的二叉树，其度为2的结点数目为1（根结点），度为0的结点（叶结点）有两个。
0
／ \
0 0
完全二叉数中，没有度为1的结点。所以
结点总数＝度为2的结点＋度为0的结点
699＝N＋（N－1）