(100,80, 90, 60, 120,110,130) 将该序列构造为二叉排序树
二叉排序树特点:
- 若它的左子树不空,那么它的左子树的所有结点的值均小于根结点的值;
- 若它的右子树不空,那么它的右子树的所有结点的值均大于跟结点的值;
- 左子树与右子树也分别为二叉排序树。
步骤:
- 首先将100作为根结点插入
- 接着插入80,小于100,作为100的左结点
- 插入90,小于100但大于80,作为80的右结点
- 插入60,小于100,也小于80,作为80的左结点
- 插入120,大于100,作为100的右结点
- 插入110,大于100,但小于120,作为120的左结点
- 插入130,大于100,且大于120,作为120的右结点
最终结果: