Skip to content

Latest commit

 

History

History
76 lines (48 loc) · 2.29 KB

File metadata and controls

76 lines (48 loc) · 2.29 KB

English Version

题目描述

给定一棵二叉树的根节点 root 以及两个整数 pq ,返回该二叉树中值为 p 的结点与值为 q 的结点间的 距离

两个结点间的 距离 就是从一个结点到另一个结点的路径上边的数目。

 

示例 1:

输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 0
输出:3
解释:在 5 和 0 之间有 3 条边:5-3-1-0

示例 2:

输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 7
输出:2
解释:在 5 和 7 之间有 2 条边:5-2-7

示例 3:

输入:root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 5
输出:0
解释:一个结点与它本身之间的距离为 0

 

提示:

  • 树中结点个数的范围在 [1, 104].
  • 0 <= Node.val <= 109
  • 树中所有结点的值都是唯一的.
  • pq 是树中结点的值.

解法

Python3

Java

...