leetcode 993. Cousins in Binary Tree (二叉树中的堂兄弟)

题目要求 给定二叉树中的两个点,判断这两个点是不是堂兄弟的关系。 所谓堂兄弟就是:深度一样,来自于不同的父节点。 看两个例子 解题思路 本道题使用BFS层序遍历的思想实际不难想到,但是真正操作起来的难点在于:如何判断目标点来自不同的父母,所以根据题中的说明和难点,我们主要完成两件事: 1、记录两个目标点的深度,用来判断是不是在同一层。 2、记录两个目标点的父节点,如果两个点来自同一层,看看他们的父
相关文章
相关标签/搜索