Skip to content

Latest commit

 

History

History

1602.Find Nearest Right Node in Binary Tree

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

English Version

题目描述

给定一棵二叉树的根节点 root 和树中的一个节点 u ,返回与 u 所在层距离最近右侧节点,当 u 是所在层中最右侧的节点,返回 null 。

示例 1:

输入: root = [1,2,3,null,4,5,6], u = 4
输出: 5
解释: 节点 4 所在层中,最近的右侧节点是节点 5。

示例 2:

输入: root = [3,null,4,2], u = 2
输出: null
解释: 2 的右侧没有节点。

示例 3:

输入: root = [1], u = 1
输出: null

示例 4:

输入: root = [3,4,2,null,null,null,1], u = 4
输出: 2

 

提示:

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

解法

Python3

Java

...