单选题 设二叉树如下:则后序遍历为(  )。
【正确答案】 C
【答案解析】二叉树遍历方式有:①前序遍历,即访问根结点在访问左子树和访问右子树之前;②中序遍历,即访问根结点在访问左子树和访问右子树两者之间;③后序遍历,即访问根结点在访问左子树和访问右子树之后。本题中根据前序遍历ABDEGCFH、中序遍历DBGEAFHC,不断地判断根结点以及左右子树,可求后序遍历为DGEBHFCA。