文档介绍：：
求二叉树中X结点所在层号（不一定对）
以先序为例，遍历二叉树，
a(Linklist L,int count){
if(L!=NULL){
turn(leftdep+1);
else
return(rightdep+1);
}
}
二叉树叶子结点的总数
int Leaf_Count(Bitree T)
{//求二叉树中叶子结点的数目
if(!T) return 0; //空树没有叶子
else if(!T->lchild&&!T->rchild) return 1;
//叶子结点
 else return Leaf_Count(T-lchild)+Leaf_Count(T-rchild); //左子树的叶子数加上右子树的叶子数
}
二叉树等价判断（空树相等，根、左、右子女均相等才相等）
int Equal( BinTreeNode *a, BinTreeNode *b) {
if ( a == NULL && b == NULL ) return 1;
if ( a !== NULL && b !== NULL
&& a->data==b->data
&& equal( a->leftChild, b->leftChild)
&& equal( a->rightChild, b->rightChild) )
return 1;
return 0;//如果a和b的子树不等同，则函数返回0
}
折半查找
int erfen(int array[],int n ,int key)
/*find key in array[] whose length is n,if it is found,then return its address,else return -1*/
{ int l, r,mid;
l=0;
r=n-1;
while (l<=r)
{mid=(l+r)/2;
if(key==array[mid])
return mid; /*it is found,return its address*/
else if(key<array[mid])
r=mid-1;
else l=mid+1;
}
return -1;
}
哈夫曼树书 P144 PPT第六章75
void CreateHuffmanTree ( HuffmanTree T,
float fr[ ] ) {
for ( int i = 0; i < n; i++ )
T[i].weight = fr[i];
for ( i = 0; i < m; i++ ) {
T[i].parent = -1;
T[i].leftChild = -1