跟着代码随想录刷题,现在刷到了二叉树部分。对于二叉树而言,我还是有些生疏,但是较于之前确实好了不少,之前对于递归算法非常头痛,往往绕绕就给绕晕了,但是这次有一部分递归算法都自己手写出来了。
对于卡尔老师的递归三部曲,我没有完全按照他的思路来走。但是最基本的定义递归退出条件还是较为一致的。我忘记在哪本算法书中看的了,其说,递归就是一个能把大任务分解成一个个小任务,且每个小任务具有和大任务一样的特点。所以也就是在找吧。
今日完成了,二叉树的创建,完全二叉树个数的确定等。继续加油吧,希望自己能有收获。