对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

admin2008-11-20  23

问题 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是(42)。

选项 A、5 2 3 4 6 1
B、5 2 3 4 1 6
C、2 6 4 1 3 5
D、2 5 6 4 3 1

答案C

解析 本题考查二叉树的遍历运算。对二叉树进行后序遍历是指先后序遍历二根结点的左子树,然后后序遍历根结点的右子树,最后访问根结点。因此,对题中的二叉树进行后序遍历,序列为264135。
转载请注明原文地址:https://jikaoti.com/ti/EgW7FFFM
0

相关试题推荐
最新回复(0)