c语言：二叉排序树的实现

     好长时间没更新博客了！

// 二叉排序树的实现最终版.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include<iostream>
#include<stdio.h>
#include<math.h>
#define  ElementType char
using namespace std;
typedef struct TreeNode *BinTree;
typedef  BinTree  position;
struct TreeNode
{
	ElementType Data;
	position Left;
	position Right;
}TreeNode;
//函数声明
position Find(ElementType x, BinTree BST);
position IterFind(ElementType x, BinTree BST);
position FindMin(BinTree BST);
position FindMax(BinTree BST);
position FindMin_Iter(BinTree BST);
position FindMax_Iter(BinTree BST);
BinTree Insert(BinTree BST, ElementType x);
BinTree Delete(ElementType X, BinTree BST);
void InorderTraversal(BinTree BT);
void PreorderTraversal(BinTree BT);
void PostorderTraversal(BinTree BT);
void GetOrderPrintLeaves(BinTree BT);//递归求叶子节点
int GetHeightBinTree(BinTree BT);

//函数定义
//递归实现搜索二叉树的查找：
position Find(ElementType x, BinTree BST)
{
	if (!BST)  ret