问题 单项选择题

对如下二叉树:

进行后序遍历的结果为()

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

答案

参考答案:D

解析:

后序遍历:若需遍历的二叉树为空,执行空操作;否则,依次执行下列操作:

①首先按照后序遍历的顺序访问根节点的左子树。

②然后按照后序遍历的顺序访问根节点的右子树。

③最后访问根节点。

单项选择题
单项选择题