一颗闪闪发亮的马路星

题解

/ 注册

全部文章 / 题解（共3篇）

【小白也能懂】minimum-depth-of-binary-tree 树题怎么能少了dfs？

题目描述求给定二叉树的最小深度。最小深度是指树的根结点到最近叶子结点的最短路径上结点的数量。Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest ...

DFS Java 二叉树新手小白也能懂

2020-02-26

19 1338

【小白也能懂】对称的二叉树哪有五颗星难度 8行有效代码让你小白也能看懂题解！

题目描述请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。这题我看了一下，有些题解也太复杂了吧。其实这道题很简单，用recursion思路也清晰易懂，还不麻烦。如果我们拥有一颗对称二叉树，他只需要满足，每个节点的左子树和右子树都是镜像。所...

Java 二叉树新手小白也能懂

2020-02-16

14 1364

【小白也能懂】二叉树中和为某一值的路径

题目描述输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 首先我们可以发现，我们需要遍历整个二叉树，所以我们需要一个辅助function来帮助我...

DFS Java 二叉树

2020-02-09

8 1776