二叉排序树构造过程

二叉排序树的构造过程：按照给定序列，以此将结点插入二叉排序树中，在二叉排序树中插入新结点，要保证插入后的二叉树仍符合二叉排序树的定义。 插入过程：若二叉排序树为空，则待插入结点*S作为根结点插入到空树中； 当非空时，将待插结点关键字S->key和树根关键字t->key进行比较， 若s->key = t->key,则无须插入，若s->key< t->key...