二叉树中给定节点的表亲

在二叉树中，节点的表亲指的是与该节点深度相同但父节点不同的节点。例如，节点A和节点B都是节点C的表亲。找到一个节点的表亲通常涉及到查找其父节点以及兄弟节点，而且找到的表亲节点可能有多个。

实现方法

一种常见的方法是先找到目标节点的父节点和深度，然后在同一层级的其他节点中搜索表亲。遍历每个节点时，判断其深度是否与目标节点相同，若相同则判断其父节点是否与目标节点的父节点不同。如果是，则该节点就是目标节点的表亲。

代码实现

下面是一个示例程序实现，用来查找给定节点target的表亲，并返回表亲节点列表。

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def getCousins(root: TreeNode, target: TreeNode) -> List[TreeNode]:
    queue = [root]
    found_target = False
    cousins = []

    while len(queue) > 0:
        level_len = len(queue)

        for i in range(level_len):
            node = queue.pop(0)
            if node == target:
                found_target = True
                continue

            if node.left:
                queue.append(node.left)
                if node.left != target and node.left.parent != target.parent:
                    cousins.append(node.left)

            if node.right:
                queue.append(node.right)
                if node.right != target and node.right.parent != target.parent:
                    cousins.append(node.right)

            if found_target:
                break

        if found_target:
            break

    return cousins

总结

二叉树的表亲节点是某个节点深度相同但父节点不同的节点。通过查找目标节点的父节点和深度，然后在同一层级的其他节点中搜索表亲，可以找到给定节点的表亲节点列表。