993. 二叉树的堂兄弟节点

在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。

如果二叉树的两个节点深度相同，但 父节点不同 ，则它们是一对堂兄弟节点。

我们给出了具有唯一值的二叉树的根节点 root ，以及树中两个不同节点的值 x 和 y 。

只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true 。否则，返回 false。

这个题很明显就是考二叉树的遍历，我选择了层序遍历:

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def isCousins(self, root: TreeNode, x: int, y: int) -> bool:
        xdeep = ydeep = 0
        xparent = yparent = 0
        res = [(root, 0, -1)]
        while res:
            node, deep, parent = res.pop()
            if node.val == x:
                xdeep = deep
                xparent = parent
            if node.val == y:
                ydeep = deep
                yparent = parent
            if node.left:
                res.append((node.left, deep+1, node.val))
            if node.right:
                res.append((node.right, deep+1, node.val))
            if xdeep and ydeep:
                break
        return xdeep==ydeep and xparent!=yparent

感觉还可以优化

然而最近忙于毕设，不仅实验部分的工作量还没有完全完成，还要赶紧开始写论文了，烦躁。所以每日一题可能就做的比较潦草，希望体谅！