用C语言编写二叉排序树
需积分: 9 141 浏览量
2012-06-21
10:58:12
上传
评论 1
收藏 13KB DOCX 举报
/* 二叉排序树是一种动态树表。
二叉排序树的定义：二叉排序树或者是一棵空树，
或者是一棵具有如下性质的二叉树：
⑴ 若它的左子树非空，则左子树上所有结点的值均小于根结点的值；
⑵ 若它的右子树非空，则右子树上所有结点的值均大于根结点的值；
⑶ 左、右子树本身又各是一棵二叉排序树。二叉排序树的性质： 按中序遍
历二叉排序树，所得到的中序遍历序列是一个递增有序序列。*/
//实现插入，删除，遍历操作！查找！
#include <stdio.h>
#include <malloc.h>
#dene FALSE 0
#dene TRUE 1
#dene OK 1
#dene Status int
#dene NULL 0
typedef int ElemType;
typedef int KeyType;
typedef struct Node //二叉树节点
{
ElemType data; //数据
struct Node* lchild,*rchild; //左右孩子节点
}BiNode,*BiTree;
Status InitBiTree(BiTree &T); //初始化二叉树
评论0
最新资源