13问答网 > 二叉树中，求度为2和1的节点及叶节点的个数递归算法！注意：仅需要递归算法哦！

二叉树中，求度为2和1的节点及叶节点的个数递归算法！注意：仅需要递归算法哦！

2025-04-28 19:43:11

推荐回答（1个）

回答1：

typedef struct _node{
	_node *left;
	_node *right;
	int value;
}node;
void calulateDegree(node *rt,int *two,int *one,int *zero)
{
	if(rt==NULL)
		return;
	if(rt->left!=NULL&&rt->right!=NULL)
		two++;
	else if(rt->left!=NULL||rt->right!=NULL)
		one++;
	else
		zero++;
	calulateDegree(rt->left,two,one,zero);
	calulateDegree(rt->right->two,one,zero);
}