c语言数据结构编程

兄弟，递归的关键在于“宏观”，也就是说你不要去一条一条语句的了解它，要建立宏观意识。比如“得到二叉树的高度”
宏观上:
当前点为NULL 树高度为0
当前点不为NULL 树高度等于左子树高度和右子树高度中较大的一个+1
int GetTreeH(tree *p)
{
int ltreeH,int rtreeH;
if (p==NULL)
return 0;

ltreeH = GetTreeH(p->LChild);
rtreeH = GetTreeH(p->RChild);
if (ltreeH>rtreeH)
return ltreeH+1;
else
return rtreeH+1;
}

就根据这个宏观意识设计出递归，至于如何求左子树高度，那“不管”
了解了“不管”，你就明白递归了

别着急一开始都是这样，慢慢的就好了，只要你努力你会学好的。（加油啊！）

遇到问题解决问题才是最快学习方式

建议你 自己开发东西

递归的东西 看看C就会了嘛