第19讲 动态查找表(8)

2. 二叉排序树的插入

例如：在右图给定的二 叉排序树中插入结点20

插入原则：若二叉排序树为空， 则插入结点应为新的 根结点；否则，继续 在其左、右子树上查 找，直至某个叶子结 点的左子树或右子树 为空为止，则插入结 点应为该叶子结点的 左孩子或右孩子.

45

123 24 37

53 100 61

20 78

90