[LeetCode]199. Binary Tree Right Side View

本文主要是介绍[LeetCode]199. Binary Tree Right Side View，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意： 对于一棵二叉树，站在右边观看，输出能够看到的数字，分析一下就是输出每一层的最右边的数字
思路： 先把根节点加入，然后依次对于剩下的节点，先判断右孩子是否存在，然后判断左孩子是否存在，由于是求每一层的最右边的数字，所以加一个标识符表示当前已经到大第几层，如果该层已经有了节点，那么剩余的（左兄弟）加入失败
代码：

public List<Integer> rightSideView(TreeNode root) {List<Integer> ans = new ArrayList<>();if(root == null){return ans;}ans.add(root.val);if(root.right != null){DFS(ans, root.right, 1);}if(root.left != null){DFS(ans, root.left, 1);}return ans;}public void DFS(List<Integer> ans, TreeNode parent, int floor){if(floor == ans.size()){ans.add(parent.val);}if(parent.right != null){DFS(ans, parent.right, floor + 1);}if(parent.left != null){DFS(ans, parent.left, floor + 1);}}

这篇关于[LeetCode]199. Binary Tree Right Side View的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---