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

分类: 计算机软件基础（一）(02243) 发布时间: 2024-08-31 16:11 浏览量: 0

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