超级马里奥 的博客

代码随香录算法训练营day16 | 104. 二叉树的最大深度，559. N 叉树的最大深度，111. 二叉树的最小深度，222. 完全二叉树的节点个数

代码随想录算法训练营day15 | 102. 二叉树的层序遍历，226. 翻转二叉树，101. 对称二叉树

代码随想录算法训练营day14 | 二叉树的递归遍历和迭代遍历

LeetCode.108. 将有序数组转换为二叉搜索树

LeetCode.669. 修剪二叉搜索树

LeetCode.450. 删除二叉搜索树中的节点

LeetCode.701. 二叉搜索树中的插入操作

LeetCode.236. 二叉树的最近公共祖先

LeetCode.501. 二叉搜索树中的众数

LeetCode.530. 二叉搜索树的最小绝对差

LeetCode.98. 验证二叉搜索树

LeetCode.700. 二叉搜索树中的搜索

LeetCode.617. 合并二叉树

LeetCode.654. 最大二叉树

113. 路径总和 II

LeetCode.112. 路径总和

Leetcode.513. 找树左下角的值

404，左节点之和

LeetCode.257. 二叉树的所有路径

【代码】LeetCode.110. 平衡二叉树。

LeetCode.222. 完全二叉树的节点个数

第二种方法：通过队列或者栈来实现。

【代码】LeetCode.111. 二叉树的最小深度。

LeetCode.117. 填充每个节点的下一个右侧节点指针 II

【代码】LeetCode.116. 填充每个节点的下一个右侧节点指针。

【代码】LeetCode.二叉树的三种非递归遍历。

LeetCode.965. 单值二叉树难度：easy代码：dfs：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode.

LeetCode.124. 二叉树中的最大路径和难度：hard递归：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tre...

222. 完全二叉树的节点个数难度：medium加入count来统计节点个数，在遍历时自增；/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } ..

LeetCode.104. 二叉树的最大深度DFS，递归方法/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int ..

LeetCode.515. 在每个树行中找最大值BFS/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int va..

LeetCode.429. N 叉树的层序遍历难度：mediumBFS：N叉树的层序遍历相对于二叉树层序遍历的改动就是：在遍历一个节点的儿子们的时候需要用for去访问children的各个元素：/*// Definition for a Node.class Node { public int val; public List<Node> children; public Node() {} public Node(int _..

LeetCode.102.二叉树的层序遍历/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode

LeetCode.226. 翻转二叉树难度：easyBFS和DFS两种方法：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * Tr..

LeetCode.637. 二叉树的层平均值难度：easyBFS轻松写意/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * ..

LeetCode.199. 二叉树的右视图难度：mediumBFS很常规的二叉树层序遍历的变型，只需要加入是否时该层最右边元素的判断即可；/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int v..

LeetCode.107. 二叉树的层序遍历 IIBFS 这道题与102层序遍历几乎一致，唯一不同的就是输出的ansList，本题是从底层到上层的，代码中的区别为，在将每层的遍历结果levelList加入ansList时，自顶向下的层序遍历时每次添加在尾部，而本题的方法时添加在头部；/** * Definition for a binary tree node. * public class TreeNode { * int val; ...

144. 二叉树的前序遍历145. 二叉树的后序遍历94. 二叉树的中序遍历难度：easy/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } *