Pointers 如何查找具有最大子节点数的节点并返回该数目？

我需要编写一个函数来查找子节点最多的节点，并返回子节点的数量。函数应该有一个指向树的根的指针作为输入。有人能为这个函数提供一个可能的伪代码吗？我对第一个孩子和兄弟姐妹指针的概念感到困惑

谢谢大家!

递归地

int maxChildren = findMaxChildren(root, 0);

int findMaxChildren(TreeNode root, int max) {
    if (root.getChildren().length > max) max = root.getChildren().length;
    for (TreeNode e : root.getChildren()) {
        int tmp = findMaxChildren(e, max);
        if (tmp > max) max = tmp;
    }
    return max;
}

---

具有firstChild和nextSibling的递归伪代码：

int maxChildren = findMaxChildren(root, 0);

int findMaxChildren(TreeNode root, int max) {
    if (root.getChildren().length > max) max = root.getChildren().length;
    TreeNode e = root.firstChild();
    while (e != null) {
        int tmp = findMaxChildren(e, max);
        if (tmp > max) max = tmp;
        e = e.nextSibling();        
    }
    return max;
}