贴上大佬的博客地址：https://labuladong.gitee.io/algo/2/18/20/ 这一部分总得来说比较简单，注意边界值的判断就行了。下面是贴上实际的代码 """ 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ ...
分类：
其他好文 时间：
2021-06-25 16:45:06
阅读次数：
0
来源: https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/solution/er-cha-shu-de-zui-jin-gong-gong-zu-xian-by-leetc-2/ 信息分类： IT/算法 ...
分类：
其他好文 时间：
2021-02-17 14:40:10
阅读次数：
0
#题目：写一个函数，输入你n，求斐波那契数列的第n项 （1）C语言教科书上的递归解法 缺点：虽然直观，但时间效率低。（存在重复计算） int f1(int n) { if(n < 1) { return 0; }else if(n == 1 || n == 2) { return 1; } retu ...
分类：
编程语言 时间：
2020-10-31 01:36:35
阅读次数：
18
题目链接：反转链表 方法一：递归解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2020-09-24 21:55:20
阅读次数：
37
题目： 题目解析： 这个题目和之前我们做的稍微有一点不一样，需要我们在函数里面再写一个函数才能够进行递归，还有一种则是广度优先搜索的方法来求解这道题，这两种方法都需要掌握。这里先给出递归解法，迭代的方法稍后在补充。递归的方法你看看代码自然就懂了： # Definition for a binary ...
分类：
编程语言 时间：
2020-09-09 18:44:42
阅读次数：
24
题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径：一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 这道题和LeetCode687最长同值路径和Leet ...
分类：
其他好文 时间：
2020-07-27 23:35:37
阅读次数：
74
题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl ...
分类：
其他好文 时间：
2020-07-26 19:32:58
阅读次数：
60
#二叉树的前序遍历（递归版本和迭代版本） #递归实现 ####1.王道408c语言（答题）逻辑版本： void preorder(BiTree T){ if (T != NULL){ //判断树是否为空 visit(T); //访问根结点 preorder(T->lchild) //访问左子树 pr ...
分类：
其他好文 时间：
2020-07-26 19:17:13
阅读次数：
69
题目链接 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解 递归解法 解法见代码注释 // Problem: LeetCode 617 // URL: https://leetcode-cn.com/problems/merge- ...
分类：
其他好文 时间：
2020-07-26 01:03:49
阅读次数：
54
题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解 递归解法 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-binary-tree ...
分类：
其他好文 时间：
2020-07-26 00:43:25
阅读次数：
55
