二叉排序树--二叉查找树--二叉搜索树(binary sort tree):
或者是一棵空树;
或者具有下列性质:
1.左子树不空,左子树所有节点值均小于根的值
2.右子树不空,右子树所有节点值均大于根的值
3.左右子树分别为二叉排序树
二叉排序树--二叉查找树--二叉搜索树(binary sort tree):
或者是一棵空树;
或者具有下列性质:
1.左子树不空,左子树所有节点值均小于根的值
2.右子树不空,右子树所有节点值均大于根的值
3.左右子树分别为二叉排序树