问题 单项选择题

对如图8-24所示的二叉树进行后序遍历(左子树、右子树、根节点)的结果是______。

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。

选择题
问答题