算法通关村——原来如此简单

约定不等于承诺〃 2024-03-23 19:19 74阅读 0赞

### 题目 ###

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

#### 示例 ####

![image.png][]

####    思路 ####

> 将当前层的最后一个节点放入集合中（从右侧看到的节点值就是每一层的最后一个节点值）

#### 代码实现 ####

/**
         *  给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧 所能看到的节点值
         *  思路：
         *  将当前层的最后一个节点放入集合中（从右侧看到的节点值就是每一层的最后一个节点值）
         * @param root 根节点
         * @return 从右侧能看见的节点值
         */
        public List<Integer> rightSideView(TreeNode root){
                List<Integer> res = new ArrayList<>();
                if (root == null){
                    return res;
                }
                Queue<TreeNode> queue = new LinkedList<>();
                queue.add(root);
                while (! queue.isEmpty()){
                    int size = queue.size();
                    for (int i = 0; i < size; i++) {
                        TreeNode t = queue.poll();
                        if (t.left != null){
                            queue.add(t.left);
                        }
                        if (t.right != null){
                            queue.add(t.right);
                        }
                        if (i == size -1){
                           res.add(t.val);
                        }
                    }
                }
                return res;
        }

##### 代码测试 #####

public static void main(String[] args) {
            TraverseTreeExam exam = new TraverseTreeExam();
            TreeNode treeNode = new TreeNode();
            int [] arrs = {1,2,3,4,0,5,6};
            TreeNode root1 = treeNode.intArrayToBTree(arrs);
            int value = exam.findBottomLeftValue(root1);
            System.out.println("value = " + value);
        }

> 测试结果：
> 
> value = 4

[image.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/d3a0ee1ea361441d8f9b6379f0b71bf9.png