单选题
对图8-22所示的二叉树进行中序遍历(左子树、根、右子树)的结果是______。
A
B
C
D
【正确答案】
D
【答案解析】
[解析] 中序遍历的操作过程是:若二叉树为空,则进行空操作;否则先选中序遍历根的左子树,然后访问根节点,最后中序遍历根的右子树。因此,本题中的二叉树进行中序遍历,可以得到序列为2 6 4 5 3 1。
提交答案
关闭