西天取经的路上,一样上演着编程的乐趣.....
1、若它的左子树不为空,则左子树上所有的节点值都小于它的根节点值。
2、若它的右子树不为空,则右子树上所有的节点值均大于它的根节点值。
3、它的左右子树也分别可以充当为二叉查找树。
例如:
例如,我现在想要查找数值为14的节点。由于二叉查找树的特性,我们可以很快着找到它,其过程如下:
1、和根节点9比较
2、由于 14 > 9,所以14只可能存在于9的右子树中,因此查看右孩子13
3、由于 14 > 13,所以继续查看13的右孩子15
4、由于 14 < 15,所以14只可能存在于15的左孩子中,因此查找15的左孩子14