![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode——二叉树
二叉树中的常见题目
Roi_
这个作者很懒,什么都没留下…
展开
-
lc112.路径总和/ lc113.路径总和Ⅱ/ lc437.路径总和Ⅲ/ lc129. 求根到叶子节点数字之和
今日份的打卡题目是lc112.路径总和。关于二叉树的题目。 112、113、437、129的解题思路本质上一样,在于个别细节的不同。对于二叉树而言,逃不掉的就是递归,而其中用的最多的方法就是DFS。我理解DFS是按照“走迷宫”的思路去理解,因为在走迷宫的时候,也是穷尽所有的可能性。 以下是关于四道题目的代码,代码附有解释。 leetcode112、路径总和 方法一:DFS class Solution { public: bool hasPathSum(TreeNode* root, .原创 2020-07-08 00:21:30 · 243 阅读 · 0 评论 -
lc108. 将有序数组转换为二叉搜索树
题目详情:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ 解题思路: 对于二叉树来说原创 2020-07-03 14:27:59 · 150 阅读 · 0 评论