单选题：将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是：

将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是： @[C](3)

A. 2, 1, 3, 6, 9, 8
B. 1, 2, 8, 6, 9, 3
C. 2, 1, 6, 9, 8, 3
D. 1, 2, 3, 6, 9, 8




A.2, 1, 3, 6, 9, 8
B.1, 2, 8, 6, 9, 3
C.2, 1, 6, 9, 8, 3
D.1, 2, 3, 6, 9, 8


答案：C