sssssssssnake的博客

学习算法，爆杀蓝桥杯

从整体到局部，再从局部到整体，这样的思想符合我们的认知。我们简化了问题，但是就递归而言，可以更深刻地认识二叉树。二叉树很重要，因为很多数据结构都是以二叉树为基础。但这不是我如此强调它的原因，真实原因是二叉树很简单以及它和递归的关系。本节主题是递归，下面回归正题。递归有两个过程，一是递，即访问子结点，二是归，即回到头结点。每一次调用函数都是在递，函数返回就是归。以根结点为例，先进入参数为根节点的函数中，这是第一次，操作左子树之后来了一次，操作右子树之后来了一次。