选择题
6.
对如图所示的二叉树进行后序遍历的结果为______。
A、
ABCDEF
B、
DBEAFC
C、
ABDECF
D、
DEBFCA
【正确答案】
D
【答案解析】
所谓的后序遍历是指,首先遍历左子树,然后遍历右子树,最后访问根结点,并且在遍历左、右树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。因此,后序遍历二叉树的过程也是一个递归过程。
提交答案
关闭