7.3.3二叉排序树的插入 在一棵二叉排序树中插入一个结点可以用一个递归 的过程实现,即:若二叉排序树为空,则新结点作为 二叉排序树的根结点;否则,若给定结点的关键字值 小于根结点关键字值,则插入在左子树上;若给定结 点的关键字值大于根结点的值,则插入在右子树上。 请单赤鼠标左键换页!7.3.3 二叉排序树的插入 在一棵二叉排序树中插入一个结点可以用一个递归 的过程实现，即：若二叉排序树为空，则新结点作为 二叉排序树的根结点；否则，若给定结点的关键字值 小于根结点关键字值，则插入在左子树上；若给定结 点的关键字值大于根结点的值，则插入在右子树上