二叉树的右视图这道算法题可以用递归解决的Java实现的代码
时间: 2023-03-30 10:01:04 浏览: 102
可以的,以下是Java实现的代码:
```
class Solution {
public List<Integer> rightSideView(TreeNode root) {
List<Integer> res = new ArrayList<>();
dfs(root, res, );
return res;
}
private void dfs(TreeNode node, List<Integer> res, int depth) {
if (node == null) return;
if (depth == res.size()) res.add(node.val);
dfs(node.right, res, depth + 1);
dfs(node.left, res, depth + 1);
}
}
```
这段代码可以求出二叉树的右视图。
阅读全文