问题
单项选择题
对下图所示的二叉树进行后序遍历(左子树、右子树、根结点)的结果是()。
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。