设二叉树如下:
后序遍历, 先访问左子树, 再访问右子树, 最后访问根结点。 法一: 本题中, 树不为空, 所以先后序遍历左子树, 得DGEB, 再后序遍历右子树, 得 HFC, 最后访问根结点。所以该二叉树的后序序列为DGEBHFCA。法二: 由后序遍历的过程知, 树的根结点一定是最后遍历到, 即 A 结点一定在遍历序列的最后, 答案选择 C 选项。