【考研数据结构代码题4】求树中度为1的结点数（递归方式）

题目：用C语言描述树的孩子兄弟链表结构，并编写递归程序求树中度为1的结点数

难度：★★

算法思路：递归地遍历当前结点的左孩子子树与右兄弟子树，分别求二者中度为1的结点数记为h1,h2,若当前结点仅有1个结点，（即左孩子没有右兄弟时）那么总的度为1的结点数为sum1+sum2+1，否则为sum1+sum2

 

//树的左孩子右兄弟链表结构
typedef struct node{
	int data;
	struct node *lchild,*rbro;//lchild表示左孩子，rbro表示右兄弟 
}node; 
//统计树中度为1的结点树
int SumOneDegree(node *Tree){
	int sum1,sum2;//分别代表当前结点左孩子、右兄弟子树中度为1的总结点数
	//判空 
	if(!T){
		return 0;
	}else{
		sum1=SumOneDegree(Tree.lchild);
		sum2=SumOneDegree(Tree.rbro);
		//判断当前结点是否只有一个孩子，若是则度为1 
		if(Tree.lchild&&!Tree.lchild.rbro){
			return (sum1+sum2+1);
		}else{
			return (sum1+sum2);
		}
	} 
}