LeetCode 1602. 找到二叉树中最近的右侧节点

文章目录

• LeetCode 1602. 找到二叉树中最近的右侧节点
• 题目描述
• 一、解题关键词
• 二、解题报告
• • 1.思路分析
  • 2.时间复杂度
  • 3.代码示例
  • 2.知识点
• 总结
• 相同题目

题目描述

来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

LeetCode 1602. 找到二叉树中最近的右侧节点
提示：

    树中节点个数的范围是 [1, 105] 。
    1 <= Node.val <= 105
    树中所有节点的值是唯一的。
    u 是以 root 为根的二叉树的一个节点。

一、解题关键词

二、解题报告

1.思路分析

2.时间复杂度

3.代码示例

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    Queue<TreeNode> queue = new LinkedList<>();
    public TreeNode findNearestRightNode(TreeNode root, TreeNode u) {
        queue.offer(root);
        while(!queue.isEmpty()){
            int size = queue.size();
            for(int i = 0; i < size;i++){
                TreeNode node = queue.poll();
                if(node.left != null){
                    queue.offer(node.left);
                }
                if(node.right != null){
                    queue.offer(node.right);
                }
                if(i < size - 1 && u == node){
                    return queue.poll();
                }
            }
        }
        return null;
        
    }
}

2.知识点

广度优先遍历 需要借助队列 注意元素判空 & 程序终止条件

总结

相同题目

xxx