![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归树
帅过地球一半的男人
至少帅过地球一半的男人
展开
-
路径总和
链接:力扣传送门 思路:递归使用 从根节点出发,进行DFS遍历,我们需要的是根节点到叶子节点的这些路中是否存在符合的路,于是我们可以在遍历节点的时候,将目标值传进去,每次都减去当前遍历到的节点值,也就是每遍历完一条路时,判断最后的值是否为0,为0则说明存在,存不存在,可以用一个布尔类型来做标记 读者也可以传0进去,遇到节点,就累加节点值,当遍历完一条路径,判断和是否为目标值也可以 class Solution { static boolean ans; public boolean h..原创 2021-04-12 23:02:24 · 105 阅读 · 1 评论 -
二叉树的直径
链接:力扣传送门 思路:递归的使用 本质上就是求树的高度----直径可转换为左右子树的高度之和即可—拆成两棵树,也就是在比较左右子树高度时,同时记下左右子树高度之和的最大值,即可在递归结束时获得最大直径。 链接:树的高度 class Solution { /*如果该题求的是根节点的最大直径,则求根节点左右子树高度之和即可, 但该路径不一定穿过根节点,所以在遍历每个节点时,需要判断该节点左右 两边子树高度之和是否有可能成为最大值。例如[1,2,null,3,4,5,null,6]..原创 2021-04-10 11:03:42 · 165 阅读 · 2 评论