leetcode 993 Cousins in Binary Tree 详细解答

leetcode 993 Cousins in Binary Tree 详细解答 解法1 根据题意,互为cousin节点,必须是深度一样,父节点不一样,所以我们可以新定义一个函数,用于找出x, y的深度和父节点即可。 具体代码如下: 解法2 BFS方法来解答,像 leetcode 102。就是将节点,父节点,和节点深度都存储到队列中。 代码如下:
相关文章
相关标签/搜索