问题
单项选择题
对如下二叉树:
进行后序遍历的结果为()
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
答案
参考答案:D
解析:
后序遍历:若需遍历的二叉树为空,执行空操作;否则,依次执行下列操作:
①首先按照后序遍历的顺序访问根节点的左子树。
②然后按照后序遍历的顺序访问根节点的右子树。
③最后访问根节点。
对如下二叉树:
进行后序遍历的结果为()
A.ABCDEF
B.DBEAFC
C.ABDECF
D.DEBFCA
参考答案:D
解析:
后序遍历:若需遍历的二叉树为空,执行空操作;否则,依次执行下列操作:
①首先按照后序遍历的顺序访问根节点的左子树。
②然后按照后序遍历的顺序访问根节点的右子树。
③最后访问根节点。