【算法题day1】二叉排序树

typedef struct BiTNode
{
   //二叉树链式存储结构
	ElemType data; //数据域
	struct BiTNode *lchild,*rchild; //左、右孩子指针
}BiTNode,*BiTree;

1. 判断给定的二叉树是否是二叉排序树【中序遍历】

int predt = -32767; //predt为全局变量，保存当前结点中序前驱的值
int JudgeBST(BiTree bt)
{
   //判断给定的二叉树是否是二叉排序树
	int b1, b2;
	if (bt == NULL)
		return 1; //空树，空树也是二叉排序树
	else
	{
   
		b1 = JudgeBST(bt->lChild); //判断左子树是否是二叉排序树
		if (b1 == 0 || predt >= bt->data) //若左子树范围值为0或前驱大于等于当前结点，则不是二叉排序树
			return 0;
		predt = bt->data; //保存当前结点的关键字
		b2 = JudgeBST(bt->rChild); //判断右子树
		return b2; //返回右子树的结果
	}
}

2.求出指定结点在给定二叉排序树中的层次

int level(BiTree bt, BSTNode* p)
{
   //本算法计算给定结点在二叉排序树中的层次
	int