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