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

最全题库2022-08-02  42

问题 对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是() 。A.5 2 3 4 6 1B.5 2 3 4 1 6C.2 6 4 1 3 5D.2 5 6 4 3 1

选项 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://www.tihaiku.com/congyezige/2428267.html

最新回复(0)