好长时间没更新博客了!
// 二叉排序树的实现最终版.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