问题
单项选择题
对图8-22所示的二叉树进行中序遍历(左子树、根、右子树)的结果是______。
A．2 5 3 4 6 1
B．2 5 3 4 1 6
C．2 6 5 4 1 3
D．2 6 4 5 3 1
答案
参考答案：D
解析： 中序遍历的操作过程是：若二叉树为空，则进行空操作；否则先选中序遍历根的左子树，然后访问根节点，最后中序遍历根的右子树。因此，本题中的二叉树进行中序遍历，可以得到序列为2 6 4 5 3 1。