单选题 VB
题号 #143353

对如下二叉树

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

进入在线模考

参考答案

D

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考