代码编织梦想
总结先放在前面： 二叉树的遍历方式一般分为BFS(深度优先遍历)和DFS(广度优先遍历) 其中BFS一般又分为以下三种，它们的顺序分别是 前序遍历：中左右 中序遍历：左中右 后序遍历：左右中 解答二叉树时的一些小技巧与注意点： 二叉树的递归写法通常可以用迭代的方式，利用栈来替换 二叉树的BFS的迭代写法当中是利用栈实现的，前序和后续遍历基本是相同的，
总结先放在前面： 本篇中练习了如下题目： 判断二叉树是否对称——NO.101. 对称二叉树 判断二叉树的子树——NO.100. 相同的树，NO.572. 另一棵树的子树 计算二叉树的深度和高度——NO.104. 二叉树的最大深度，NO.111.二叉树的最小深度 判断二叉树是否平衡——NO.110. 平衡二叉树 寻找二叉树的所有路径——NO.257. 二叉
总结先放在前面： 无 解答二叉树时的一些小技巧与注意点： 无 题目实战 1.NO.404. 左叶子之和 /** * Definition for a binary tree node. * public class TreeNode { * public int val; * public TreeNode left
总结先放在前面： 二叉搜索树的中序遍历是递增的 解答二叉树时的一些小技巧与注意点： 无 题目实战 1.NO.617. 合并二叉树 /** * Definition for a binary tree node. * public class TreeNode { * public int val; * public
二叉树的搜索和回溯 1. BFS1.1 基本框架1.2 例题1.2.1 剑指offer 13. 机器人的运动范围2. DFS2.1 基本框架2.2 例题2.2.1 剑指offer 26. 树的子结构2.2.2 矩阵中的路径2.2.3 剑指 Offer 34. 二叉树中和为某一值的路径 都是剑指offer里面的题，关于二叉树的搜索和回溯算法还挺普
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 一、判断两棵树是否相同二、判断一棵树是否是另一棵树的子树三、平衡二叉树四、对称二叉树四、二叉树的构建及其遍历五、二叉树的层序遍历六、合并二叉树七、二叉树的最近公共祖先八、二叉树的最大宽度 一、判断两棵树是否相同 题目描述：题解如下： 二、判断一棵树是否是另一棵树的
题目：来源于力扣 分析： 在看图的时候，我发现将输入样例1的树，中序遍历并把访问到的节点存入数组中，数组倒序后，结果应该和原数组一样。 然后我就开始写代码了 上代码： /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeN
二叉树的层序遍历 题目描述题目分析代码实现 题目链接：二叉树的层序遍历 题目描述 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 题目分析 二叉树的层序遍历对于C++而言还是比较好处理的，用一个队列容器存放每层的各个节点，然后不断出各个节点并入他们的子节点即可。这题的难度主要在于除了层
二叉树的最近公共祖先 题目描述题目分析代码实现 题目链接：二叉树的最近公共祖先 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
文章目录 二叉树的介绍二叉树的遍历1. 递归实现前序遍历中序遍历后序遍历2. 迭代实现前序遍历后序遍历中序遍历 二叉树的介绍 许多概念可以看之前的博客： 二叉树的遍历_塔塔开!!!的博客-
文章目录 3. 层序遍历二叉树4. 翻转二叉树5. 对称二叉树 上一篇文章： 【力扣刷题】Day14——二叉树专题_塔塔开!!!的博客-CSDN博客 3. 层序遍历二叉树 题目链接：102
文章目录 10. 平衡二叉树11. 二叉树的所有路径12. 左叶子之和 上一篇文章：【力扣刷题】Day16——二叉树专题_塔塔开!!!的博客-CSDN博客 10. 平衡二叉树 题目链接：1
文章目录 6. 二叉树的最大深度8. 二叉树的最小深度7. N 叉树的最大深度9. 完全二叉树的节点个数 上一篇文章：【力扣刷题】Day15——二叉树专题_塔塔开!!!的博客-CSDN博客
文章目录 13. 找树左下角的值14. 路径总和I15. 路径总和II16. 路径总和III17. 从中序与后序遍历序列构造二叉树18. 从前序与中序遍历序列构造二叉树 上一篇文章：【力扣刷题】D
文章目录 19. 最大二叉树20. 合并二叉树21二叉搜索树中的搜索22.验证二叉搜索树 上一篇文章：【力扣刷题】Day18——二叉树专题_塔塔开!!!的博客-CSDN博客 19. 最大二叉
文章目录 23. 二叉搜索树的最小绝对差24. 二叉搜索树中的众数25. 二叉树的最近公共祖先26. 二叉搜索树的最近公共祖先27. 二叉搜索树中的插入操作28. 删除二叉搜索树中的节点 上一篇文
文章目录 29. 修剪二叉搜索树30. 将有序数组转换为二叉搜索树31. 把二叉搜索树转换为累加树 二叉树专题到此完结，后续再扩展刷题吧，上一篇文章：【力扣刷题】Day20——二叉树专题_塔塔开!