Dh0le的博客

Leetcode中二叉树性质相关的题目解析以及java实现 Maximum Depth of Binary Tree 二叉树的最大深度 Minimum Depth of Binary Tree 二叉树的最小深度 Maximum Width of Binary Tree：二叉树的最大宽度 Same Tree：判断两棵二叉树是否相同 Symmetric Tree：对称的二叉树（二叉树的镜像） Invert Binary Tree：翻转二叉树 Subtree of Another Tree：判断二叉树是否为另一

Leetcode中关于二叉树的转换类型题目的解析与java实现 这一类型的题目就是将不同的数据类型，像数组，链表等转换吃成为一个二叉树，或者是将二叉树转化成为其他的数据类型，让我们先看看题目，列表。 [108] Convert Sorted Array to Binary Search Tree：有序数组转换到二叉搜索树 [109] Convert Sorted List to Binary Search Tree：有序链表转换到二叉搜索树 [114] Flatten Binary Tree to Lin

Leetcode二叉树的序列化和反序列化 java实现及解析 Serialization is the process of converting a data structure or object into a sequence of bits so that it can be stored in a file or memory buffer, or transmitted across a network connection link to be reconstructed later in t

Leetcode中二叉树中的路径相关题目解析以及java实现 讲完了搜索问题，我们再来看看二叉树中的路径相关的问题，让我们先列出相关的题目 [112] Path Sum：路径和(一)-是否存在二叉树路径和等于给定值（根节点到叶子节点） [113] Path Sum II：路径和(二)-二叉树中路径和等于给定值的所有路径（根节点到叶子节点） [437] Path Sum III：路径和(三)-二叉树中路径和等于给定值的所有路径（任意两个节点） [257] Binary Tree Paths：二叉树从根节点到

Leetcode中二叉树中的搜索相关题目解析以及java实现（第二篇） 接上一篇，继续看二叉树中的搜索的相关问题和java的实现。 [236] Lowest Common Ancestor of a Binary Tree [156] Binary Tree Upside Down： [617] Merge Two Binary Trees： [654] Maximum Binary Tree： [563] Binary Tree Tilt： 让我们开始吧！ [236] Lowest Common An

Leetcode中二叉树中的搜索相关题目解析以及java实现 这一类的题目其实稍微有一些杂，基本就是在二叉树中寻找一些或者某个特定值，题目比较多，我们会通过两道三篇来总结，不过总体来说也基本上就是BFS，分治法就可以解决的。 让我们从简单的开始！ [513] Find Bottom Left Tree Value [199] Binary Tree Right Side View [515] Find Largest Value in Each Tree Row [671] Second Minimum

leetcode 二叉树的层序遍历整理以及java实现 二叉树的层序遍历再Leetcode里面有四道题是比较有代表性的，分别是： Binary Tree level order traversal Binary Tree level order traversal II Binary Tree zigzag level order traversal Binary Tree Vertical order Traversal 今天我们就分别看看这四道题的解析和java实现 Binary Tree leve

二叉树的遍历的递归与非递归实现 终于把经典题型都刷的差不多了，可以准备把二叉树相关的题目整理一下然后做一个总结，从遍历，层序遍历，构建，性质等各个方面分开来讲。然后再处理一下BFS,DFS以及DP。 首先让我们看看二叉树的遍历吧，这是必须要学的基础内容，二叉树的遍历一共有3种，分别是 前序遍历 中序遍历 后序遍历 分别对应了 4. 根左右 5. 左根右 6. 左右根 的顺序。 一般来说都会采用递归的方式实现这三种不同的遍历因为递归的写法非常的简便，让我们看看用java来实现这三种不同的遍历 前序遍历 c