单选题
VB
题号 #143353
对如下二叉树

进行后序遍历的结果为( )。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA

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