二叉树的叶结点/ 树的深度计算

二叉树叶子结点的计算：

二叉树叶子结点总数等于左子树的叶子结点 + 右子树的叶子结点，

判断是不是叶子结点 ， 如果是返回1 ，如果不是叶子结点，继续递归。

线序计算二叉树结点个数:

首先定义一个全局变量 leftNum， 如果是叶子结点，就让叶子结点计数器leftNum++;

如果不是叶子结点，就递归子树，找子树的叶子结点，遇见叶子结点，计数器leftNum++；

int BiTree::CountLeaf(node *bt){

    if(bt == NULL){
        return 0;
    }

	if(bt->lchild==NULL && bt->rchild==NULL){
		leftNum++;
	}
	
	CountLeaf(bt->lchild);
	CountLeaf(bt->rchild);
}

 递归算法计算叶子结点个数：

叶子结点个数就是左子树的叶子结点 + 右子树的叶子结点， 如果是叶子结点，就返回1，如果不是叶子结点，就用递归找左右子树的叶子结点。

int BiTree::num_root(node *bt){

    if(bt == NULL ){
        return 0;
    }
    
	if(bt->lchild==NULL && bt->rchild == NULL){
		return 1;
	}
	else{
		return num_root(bt->lchild)+num_root(bt->rchild);
	}
}

二叉树深度：

二叉树的深度，就是每次进入一层二叉树，判断该结点是不是空，如果是，那就返回0。

如果不是空结点，那就去计算该结点的左子树深度 和 右子树深度， 并选择两个子树中的一个数大的(也就是树深的)作为从该结点的树的深度返回， 

例如根节点，1根节点不为空，所以就去计算根节点左子树的深度和右子树的深度，返回一个深度深的，  假设根节点为A， 进入左子树B结点， 此时以B为结点， 计算B的左子树和右子树的深度，返回一个大的，就是这个结点(该层)的深度。

int BiTree::deepth_tree(node* bt){
	
	if(bt==NULL){
		return 0;
	}
	
	int count1 = deepth_tree(bt->lchild);
	int count2 = deepth_tree(bt->rchild);
	
	int max = count1>count2?(count1+1):(count2+1);
	
	return max;
	
}