一颗闪闪发亮的马路星

题解

/ 注册

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

【小白也能懂】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

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

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

DFS Java 二叉树

2020-02-09

8 1776