统计二叉树度为0、1、2的结点

二叉树数据结构定义

typedef struct BiTNode
{
	int data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

统计二叉树中度为0的结点（叶子结点）

int ConNode_0(BiTree T)
{
	int i = 0;	//i记录度为0的结点（叶子结点）数量
	if (T)	//如果T存在
	{
		if (T->lchild == NULL && T->rchild == NULL)	//左右孩子均无，即度为0的结点（叶子结点）
			i = 1;
		else	//有孩子，向下递归继续找
			i = ConNode_0(T->lchild) + ConNode_0(T->rchild); //i = 左子树中叶子结点数量+右子树叶子结点数量
	}
	return i;
}

统计二叉树中度为1的结点

int ConNode_1(BiTree T)
{
	int i = 0;
	if (T)
	{
		if ((T->lchild == NULL && T->rchild != NULL) || (T->lchild != NULL && T->rchild == NULL))
		//T只有左孩子or只有右孩子，说明T正是度为1的结点
			i = 1 + ConNode_1(T->lchild) + ConNode_1(T->rchild); //i+1后，继续向孩子方向递归统计度为1的结点
		else
			i = ConNode_1(T->lchild) + ConNode_1(T->rchild);
	}
	return i;
}

统计二叉树中度为2的结点

int ConNode_2(BiTree T)
{
	int i = 0;
	if (T)
	{
		if (T->lchild != NULL && T->rchild != NULL)
			i = 1 + ConNode_2(T->lchild) + ConNode_2(T->rchild);
		else
			i = ConNode_2(T->lchild) + ConNode_2(T->rchild);
			//老弟！赶紧给?点赞
	}
	return i;
}

这是王道数据结构第四章总结要求注意的题，很重要。