后序遍历为二叉树遍历方式中的一种,假设将{ 3, 8, 9, 1, 2, 6 }依次插入初始为空的二叉排序树。则该树的后序遍历结果是多少( )?
1, 2, 8, 6, 9, 3
2, 1, 6, 9, 8, 3
1, 2, 3, 6, 9, 8
2, 1, 3, 6, 9, 8