二叉检索树 Copyright 2002 by Zhang Ming, PKUCS 1. 定义及性质 n二叉检索树或者是一颗空树;或者是具 有下列性质的二叉树:对于任何一个结 点,设其值为K,则该结点的左子树(若 不空)的任意一个结点的值都小于K;该 结点的右子树(若不空)的任意一个结点 的值都大于或等于K;而且它的左右子树 也分别为二叉检索树. n二叉检索树的性质: 按照中序周游将各结 点打印出来,将得到按照由小到大的排 列. Copyright 2002 by Zhang Ming, PKU...