0993. Cousins in Binary Tree¶
题目信息¶
- 题号:
0993
- 难度:
Easy
- 主题:
二叉树、节点深度、父节点关系
- 原题:
- 重点:
堂兄弟节点必须位于相同深度但拥有不同父节点;节点值互不相同,
x和y保证存在且彼此不同
题目重述¶
给定一棵二叉树的根节点 root,以及两个不同节点值 x 和 y。树中所有节点值互不相同,并保证值为 x 和 y 的节点都存在。
若两个节点从根开始的深度相同,但直接父节点不同,则它们互为堂兄弟节点。请判断值为 x 和 y 的两个节点是否满足该条件。
树中节点数在 [2, 100] 范围内,1 <= node.val <= 100。
自建示例¶
同一深度且父节点不同:
输入:root = [1,2,3,4,null,null,5], x = 4, y = 5
输出:true
解释:节点 4 和 5 都位于深度 2,但父节点分别为 2 和 3,因此它们是堂兄弟节点。
同一深度但拥有相同父节点:
输入:root = [8,4,12,2,6], x = 2, y = 6
输出:false
解释:节点 2 和 6 都位于深度 2,但它们的父节点都是 4,因此二者是兄弟节点而不是堂兄弟节点。