问题 单项选择题

对图8-16所示的二叉树进行中序遍历(左子树,根,右子树)的结果是()

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。本题正确答案为选项D。

不定项选择
单项选择题