计算兄弟孩子树的宽度，C语言编程，递归和非递归

兄弟孩子树也称为左孩子右兄弟表示法，它是一种树的存储结构。在这种结构中，每个节点有两个指针：第一个指向它的第一个孩子，第二个指向它的兄弟节点。根据这种结构，我们可以递归或非递归地计算兄弟孩子树的宽度。

递归方法：

int getWidth(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int maxWidth = 1;
    int width = 0;
    TreeNode* p = root->left_child;
    while (p != NULL) {
        width++;
        p = p->right_sibling;
    }
    maxWidth = max(maxWidth, width);
    return max(maxWidth, getWidth(root->left_child));
}

非递归方法：

int getWidth(TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    int maxWidth = 1;
    queue<TreeNode*> q;
    q.push(root);
    while (!q.empty()) {
        int size = q.size();
        int width = 0;
        for (int i = 0; i < size; i++) {
            TreeNode* node = q.front();
            q.pop();
            if (node->left_child != NULL) {
                q.push(node->left_child);
                width++;
            }
            TreeNode* sibling = node->right_sibling;
            while (sibling != NULL) {
                q.push(sibling);
                sibling = sibling->right_sibling;
                width++;
            }
        }
        maxWidth = max(maxWidth, width);
    }
    return maxWidth;
}

在以上两段代码中，`TreeNode` 表示树节点的结构体，包含 `left_child` 和 `right_sibling` 两个指针分别指向节点的第一个孩子和兄弟节点。递归方法中，我们先遍历当前节点的所有兄弟节点并统计其个数，然后递归计算其第一个孩子的宽度，并与当前节点的兄弟节点宽度比较取最大值。非递归方法中，我们使用队列进行层序遍历，每次统计当前层的宽度，并将下一层节点加入队列，最后取最大值作为结果。

需要注意的是，以上两种方法都需要在程序中定义 `max` 函数来比较两个数的大小。