程序媛的自学笔记

参考labuladong的博客刷一下二叉树的题目，主要是记录下来理清自己的思路，如果有需要修改的地方还请大家不吝赐教～会根据刷题数量不断更新～ 二叉树的遍历问题的递归框架如下： /* *struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} *}; */ void travers

什么是递归？递归就是程序直接或者间接地反复调用自身的一种方法。 要写出递归函数的代码，首先要弄清楚递归的两个组成部分： 1）递归体：表示在每一级的递归中，要实现什么功能。 2）递归终止条件：表示递归在什么时候结束。 而递归过程中的每一级递归功能都是一样的，事实上，我们在写代码时只需要关注某一级的递归体即可，而连接多级递归体的是什么呢？是每一级函数的返回值。因此，我们需要思考清楚我们需要用到哪些返回值。 以下是Leetcode上一些相关的习题，在此总结一下： 1. Leetcode#104 1.1 题目描述