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

本文主要是介绍【考研数据结构代码题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);}} 
} 

这篇关于【考研数据结构代码题4】求树中度为1的结点数（递归方式）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---