c++用递归计算二叉树的叶子节点的个数

c++用递归计算二叉树的叶子节点的个数

二叉树的叶子节点是左右节点均为NULL的节点，这也判断递归的条件，直接上代码

int num_tree(Btree *tree,int&count){
	if(tree==NULL)return count;
	if(!tree->lchild&&!tree->rchild){
		return ++count;
	}
	num_tree(tree->lchild,count);
	num_tree(tree->rchild,count);
	return count;
}

函数返回值int型，返回节点的个数，第一个if判断当前节点是不是空节点，如果是空节点就不对count做任何修改，如果没有这个if判断，后面的操作将会让程序崩溃；第二个if就是递归的一个核心，这个条件保证了递归不会一直无限的递归下去，之后是遍历左右子树，最后返回count。

整个函数的参数count因为是&引用，所以在函数里修改时，整个程序的count都会修改。