递归求树的总结点及叶子结点的流程及思考

递归求树的总结点其实就是把各层递归的结果累加 碰到一个非空节点就➕1；

递归求树的叶子结点就是把各层递归碰到叶子结点（无左子树也无右子树）时➕1，累加求和；

可以结合斐波那契数列递归的求法配合理解 ，都是一样的操作。

斐波那契数列递归求法：

求叶子结点的函数代码：

 

 求树的叶子结点代码的实际演示过程：（这里举一个简单的例子来操作）第一张图表示看的顺序：

 下面就是以一个简单的例子来感受递归的过程：

 

到这里就结束了，或许对递归的学习和理解有所帮助 。