qq_58782226的博客

（100，80， 90， 60， 120，110，130） 将该序列构造为二叉排序树二叉排序树特点：若它的左子树不空，那么它的左子树的所有结点的值均小于根结点的值；若它的右子树不空，那么它的右子树的所有结点的值均大于跟结点的值；左子树与右子树也分别为二叉排序树。步骤：首先将100作为根结点插入接着插入80，小于100，作为100的右结点插入90，小于100但大于80，作为80的右结点插入60，小于100，也小于80，作为80的左结点插入120，大于100，作为100的右结点插入1

堆排序