关于数据结构中的递归问题

zhujun051512

学习到数据结构中树这一章遇到好多递归函数，我单步执行勉强可以理解。
我现在对递归的理解大致是：
1 函数的退出分为两种情况，一种是满足某个退出条件直接退出，例如孩子为空。一种是函数执行完毕回到上一层。
2函数内各行语句的顺序非常重要，若交换位置，有可能出现死循环。
但是让我自己写出递归函数感到非常困难，难怪小甲鱼老师在视频里讲：大神用递归。
还有，我在《c和指针》P137页看到，“在阅读递归函数时，不必纠缠于递归调用的内部细节”。
我认为学了数据结构还是为了编程实现效率更高，如果只是自己能看懂但自己编不出来的话还是没用。
就像以前在大学里学数据结构，老师只讲纯理论，自己当时又懒不肯动手写，连个二叉树怎么创建都不会，这样学到的东西一点用都没有。
如果我多去理解代码内部是怎样运行，应该对自己有提高。
不知各位大神对递归函数怎么看？