二叉树常见的递归算法

//递归输出二叉树所有叶子结点

void DispLeaf(BTNode *b)
{
	if(b!=null){
		if(b->lchild==null&&b->rchild==null){
			printf("%c",b->data);
		DispLeaf(b->lchild);
		DispLeaf(b->rchild);
		}
	}
 } 
 
 //求值为x的结点的层次或者深度
int Level(BTNode *b,ElemType x,int h){
	int l;
	if(b==null)
	  return 0;
	else if(b->data==x)
	   return h;
	else{
		l=Level(b->lchild,x,h+1);
		if(l!=0)
		   return l;
		else
		   return(Level(b->rchild,x,h+1));
	}	
}