199. Binary Tree Right Side View

最新推荐文章于 2024-11-22 16:22:17 发布

weixin_30763455

最新推荐文章于 2024-11-22 16:22:17 发布

阅读量41

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zmyvszk/p/5569188.html

本文介绍了一种用于获取二叉树右视图的递归算法。通过优先遍历右侧节点并采用层级标记的方式，确保了每层的最右侧节点被记录下来。此方法巧妙地实现了对二叉树结构的有效探索。

    /*
     * 199. Binary Tree Right Side View 
     * 11.21 By Mingyang 
     * 在recursive的算法，就是贴着树的右边界往下面走，如果不行往左边偏一个，然后继续往右边偏，利用末尾的个数与层数相等的技巧
     * 其实是一种根右左的算法，很巧妙
     */    
    public List<Integer> ss = new ArrayList<Integer>();
    public List<Integer> rightSideView(TreeNode root) {
        if (root == null)
            return ss;
        rightHelper(root, ss, 0);
        return ss;
    }
    public void rightHelper(TreeNode root, List<Integer> res, int k) {
        if (root == null)
            return;
        if (k == res.size())
            res.add(root.val);
        rightHelper(root.right, res, k + 1);
        rightHelper(root.left, res, k + 1);
    }