Java 力扣199. 二叉树的右视图

199. 二叉树的右视图
给定一个二叉树的 根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

本题使用递归方法进行解题，由于可能需要将左右子树放在一个集合中，那么我们就定义一个变量来接收结果，还需个条件来处理何时将值存入结果集。
首先定义递归方法的结束条件：如果当前节点是空时我们不做任何操作直接返回。
然后当depth与当前集合长度一致时将当前节点值放到结果集合中，最后再一次递归右子树和左子树，因题意为右侧所能看到的节点值，所以先递归右子树。
对于为什么当depth与当前集合个数一致时将当前节点值放到结果集合中，可以设想当根节点进入递归方法时必须将其放入结果集，此时depth与结果集长度均为0，先递归右子树就会不断将右子树值放入结果集，深度和结果集长度同等增长，直至右子树为空，然后再进行左子树递归，只有左子树深度大于右子树（即：大于结果集长度）才能添加到结果集中。

代码如下：

	// 结果集
	List<Integer> result = new ArrayList<>();
    public List<Integer> rightSideView(TreeNode root) {
    	// 递归方法
        dfs(result,root,0);
        return result;
    }
    private void dfs(List<Integer> result, TreeNode root,int depth) {
        if(root == null){
         // 1.递归结束条件，当前节点为空时返回
            return ;
        }
        // 2.收集结果 当深度与结果集大小相等时进行收集
        if(depth == result.size()){
            result.add(root.val);
        }
        // 3.继续递归左右子树
        dfs(result,root.right,depth+1);
        dfs(result,root.left,depth+1);
    }

运行结果如下：
（含有注释效果会低，去掉注释后内存由提升）

个人见解不喜勿喷！！！