mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Merge pull request #2115 from Projecthappy/master
新增递归法的另一种实现 0257.二叉树的所有路径
This commit is contained in:
@ -390,6 +390,8 @@ public:
|
|||||||
|
|
||||||
```Java
|
```Java
|
||||||
//解法一
|
//解法一
|
||||||
|
|
||||||
|
//方式一
|
||||||
class Solution {
|
class Solution {
|
||||||
/**
|
/**
|
||||||
* 递归法
|
* 递归法
|
||||||
@ -428,9 +430,32 @@ class Solution {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
//方式二
|
||||||
|
class Solution {
|
||||||
|
|
||||||
|
List<String> result = new ArrayList<>();
|
||||||
|
|
||||||
|
public List<String> binaryTreePaths(TreeNode root) {
|
||||||
|
deal(root, "");
|
||||||
|
return result;
|
||||||
|
}
|
||||||
|
|
||||||
|
public void deal(TreeNode node, String s) {
|
||||||
|
if (node == null)
|
||||||
|
return;
|
||||||
|
if (node.left == null && node.right == null) {
|
||||||
|
result.add(new StringBuilder(s).append(node.val).toString());
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
String tmp = new StringBuilder(s).append(node.val).append("->").toString();
|
||||||
|
deal(node.left, tmp);
|
||||||
|
deal(node.right, tmp);
|
||||||
|
}
|
||||||
|
}
|
||||||
```
|
```
|
||||||
```java
|
```java
|
||||||
// 解法2
|
// 解法二
|
||||||
class Solution {
|
class Solution {
|
||||||
/**
|
/**
|
||||||
* 迭代法
|
* 迭代法
|
||||||
|
Reference in New Issue
Block a user