内容包括:
1.查找最大、小值。
2.查找任意值。
完整代码如下:
/* 二叉搜素树 - 查找算法 */
/* 查找最值、查找任意的某个值 */
#include <iostream>
#include <malloc.h>
using namespace std;
//二叉搜索树节点类型定义
typedef int ElementType; //给int起别名为ElementType
typedef struct bitnode
{
ElementType data;
struct bitnode *left, *right;
} bitnode, *bitree;
//函数声明
bitree Find(bitree T, ElementType item); //查找某个值节点算法
bitree FindMin(bitree T); //查找最小值节点算法
bitree FindMax(bitree T); //查找最大值节点算法
bitree CreateBST(bitree T, int value[], int len); //创建一棵BST
bitree InsertBST(bitree T, ElementType item); //BST插入算法
bitree FreeTree(bitree root); //释放树空间
//查找某个值节点算法 - 迭代函数
bitree Find(bitree T, ElementType item)
{
while( T ) //当树