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