问题 单项选择题

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

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。

选择题
单项选择题