问题
单项选择题
对如图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。
对如图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。