1602. Find Nearest Right Node in Binary Tree

https://leetcode.com/problems/find-nearest-right-node-in-binary-tree

Description

Given the root of a binary tree and a node u in the tree, return the nearest node on the same level that is to the right of u, or return null if u is the rightmost node in its level.

Example 1:

**Input:** root = [1,2,3,null,4,5,6], u = 4
**Output:** 5
**Explanation:** The nearest node on the same level to the right of node 4 is node 5.

Example 2:

**Input:** root = [3,null,4,2], u = 2
**Output:** null
**Explanation:** There are no nodes to the right of 2.

Example 3:

**Input:** root = [1], u = 1
**Output:** null

Example 4:

**Input:** root = [3,4,2,null,null,null,1], u = 4
**Output:** 2

Constraints:

  • The number of nodes in the tree is in the range [1, 105].

  • 1 <= Node.val <= 105

  • All values in the tree are distinct.

  • u is a node in the binary tree rooted at root.

ac

Last updated

Was this helpful?