问题 单项选择题

对如下二叉树,进行后序遍历的结果为【 】。

A.ABCDEF

B.DBEAFC

C.ABDECF

D.DEBFCA

答案

参考答案:D

解析:后序遍历可以描述为:若二叉树为 空,则空操作;否则:①后序遍历左子树;②后序遍历右 子树;③访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,如果知道这个小技巧,可以迅速确定本题的答案为选项D)。

单项选择题
填空题