单选题
对图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。
提交答案
关闭