![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
关于二叉树的题
Marilynmontu
能为自己的梦想锋芒毕露,那也是一种不合群的勇敢。
展开
-
算法笔记——后序遍历 Leetcode#124
参考labuladong的博客刷一下二叉树的题目,主要是记录下来理清自己的思路,如果有需要修改的地方还请大家不吝赐教~会根据刷题数量不断更新~二叉树的遍历问题的递归框架如下:/**struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}*};*/ void travers原创 2020-10-12 00:51:18 · 170 阅读 · 0 评论 -
算法笔记——递归 Leetcode#104、#110
什么是递归?递归就是程序直接或者间接地反复调用自身的一种方法。要写出递归函数的代码,首先要弄清楚递归的两个组成部分:1)递归体:表示在每一级的递归中,要实现什么功能。2)递归终止条件:表示递归在什么时候结束。而递归过程中的每一级递归功能都是一样的,事实上,我们在写代码时只需要关注某一级的递归体即可,而连接多级递归体的是什么呢?是每一级函数的返回值。因此,我们需要思考清楚我们需要用到哪些返回值。以下是Leetcode上一些相关的习题,在此总结一下:1. Leetcode#1041.1 题目描述原创 2020-08-18 11:10:09 · 151 阅读 · 0 评论