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