n 叉树中给定节点的兄弟节点数

在 n 叉树中，每个节点可以有多个子节点。在一个父节点下的子节点互称兄弟节点，它们有着相同的父节点。给定一个 n 叉树中的节点，我们希望知道该节点的兄弟节点数。

解法

要计算某个节点的兄弟节点数，首先需要知道该节点的父节点，然后遍历父节点的所有子节点，计算出兄弟节点的数量即可。

在 n 叉树的实现中，每个节点都应该包含一个指向其父节点的指针，这样就可以方便地遍历兄弟节点。以下是递归实现的代码片段：

// Node 定义
class Node {
  public:
    int val;
    vector<Node*> children;
    Node* parent;
    Node(int _val) : val(_val), parent(nullptr) {}
};

// 计算兄弟节点数
int count_siblings(Node* node) {
    if (!node || !node->parent) { // 如果节点为空或者节点没有父节点，返回 -1
        return -1;
    }

    int cnt = 0;
    for (auto child : node->parent->children) { // 遍历父节点的所有子节点
        if (child != node) { // 如果当前子节点不是目标节点，则增加计数器
            cnt++;
        }
    }

    return cnt;
}

总结

计算 n 叉树中给定节点的兄弟节点数，需要先找到该节点的父节点，然后遍历父节点的所有子节点，计算出兄弟节点的数量。代码实现时需要注意节点指针的定义和对空节点的处理，才能写出高效且正确的程序。