下列二叉树的后序遍历结果是( )。

admin2020-02-26  30

问题 下列二叉树的后序遍历结果是(    )。

选项 A、ABCDEF
B、BDAECF
C、ABDCEF
D、DBEFCA

答案D

解析 二叉树的后序遍历是先遍历左子树,后遍历右子树,最后访问根节点。遍历左右子树也采用的是后序遍历方法,因此遍历的顺序是DBEFCA。本题也可以用排除法,最后访问根节点,那么A一定是在最后,这样能快速选出答案是D项。
转载请注明原文地址:https://jikaoti.com/ti/nnp0FFFM
0

最新回复(0)