数据结构〔C描述〕电子教案第8章.pptVIP

（2）二叉排序树的建立 只要反复调用二叉排序树的扦入算法即可，算法描述为： Btreenode *Creat (int n) //建立含有n个结点的二叉排序树 { Btreenode *BST= NULL; for ( int i=1; i=n; i++) { cinx; //输入关键字序列 Insert ( BST,x); } return BST ;} 例如，结定关键字序列79，62，68，90，88，89，17，5，100，120，生成二叉排序树过程如图8-6所示。（注：二叉排序树与关键字排列顺序有关，排列顺序不一样，得到的二叉排序树也不一样） 4．二叉排序 树上的查找 （1）二叉排序 树的查找思想 若二叉排树为空，则查找 失败，否则，先拿根结点值与待查值进行比较，若相等，则查找成功，若根结点值大于待查值，则进入左子树重复此步骤，否则，进入右子树重复此步骤，若在查找过程中遇到二叉排序树的叶子结点时，还没有找到待找结点，则查找不成功。 （2）二叉排序树查找的算法实现 Btreenode * find( Btreenode *BST,elentype x) //在以BST为根指针的二叉排队 树