问题
单项选择题
对如下二叉树:
ABDECF
进行后序遍历的结果为______。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
答案
参考答案:D
解析: 二叉树的后序遍历(LRD):首先遍历左子树,然后访问遍历右子树,最后访问根结点。
对如下二叉树:
ABDECF
进行后序遍历的结果为______。
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
参考答案:D
解析: 二叉树的后序遍历(LRD):首先遍历左子树,然后访问遍历右子树,最后访问根结点。