单选题
设二叉树如下:
则后序序列为( )。
A、
ABDEGCFH
B、
DBGEAFHC
C、
DGEBHFCA
D、
ABCDEFGH
【正确答案】
C
【答案解析】
二叉树的遍历方式包括:①前序遍历,先访问根结点,再访问左右子树;②中序遍历,访问根结点在访问左右子树之间;③后序遍历,在访问左右子树之后再访问根结点。本题中,树不为空,所以先后序遍历左子树,得DGEB,再后序遍历右子树,得HFC,最后访问根结点。所以该二叉树的后序序列为DGEBHFCA。
提交答案
关闭