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