已知二叉排序树的中序遍历序列为1、2、3、4、5、6、7、8、9,请在下图中标上相应的值,并求前序遍历序列和后序遍历序列。? ?

已知二叉排序树的中序遍历序列为1、2、3、4、5、6、7、8、9,请在下图中标上相应的值,并求前序遍历序列和后序遍历序列。? ?
【正确答案】:二叉排序树如下: