3、二叉树基本概念（续） 二叉排序树 左子树上所有结点的关键字都小于根的关键字；右子树上所有结点的 关键字都大于等于根结点的关键字。左右子树本身又各是一棵二叉排 序树。 8 4 10 4 9 17 6 12 电子科技大学刘民岷 树和二叉树 4电子科技大学 刘民岷 树和二叉树 4 • 二叉排序树 左子树上所有结点的关键字都小于根的关键字；右子树上所有结点的 关键字都大于等于根结点的关键字。左右子树本身又各是一棵二叉排 序树。 8 4 10 1 4 9 17 6 12