试编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子结点的个数

以下是统计孩子-兄弟链表表示的树叶子结点个数的算法：

def count_leaves(root):
    if root is None:
        return 0
    if root.left is None and root.right is None:
        return 1
    return count_leaves(root.left) + count_leaves(root.right)

其中，root表示树的根节点，left和right分别表示左子树和右子树。该算法采用递归的方式，如果当前节点是叶子节点，则返回1，否则递归计算左子树和右子树的叶子节点个数，并将它们相加返回。

相关问题

试编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子结点的个数。

以下是统计孩子-兄弟链表表示的树叶子结点个数的算法：

def count_leaves(root):
    if root is None:
        return 0
    if root.left is None and root.right is None:
        return 1
    count_leaves(root.left) + count_leaves(root.right)

其中，root表示树的根节点，left和right分别表示左子树和右子树。该算法采用递归的方式，如果当前节点是叶子节点，则返回1，否则递归计算左子树和右子树的叶子节点个数，并将它们相加返回。

试编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子结点的个数，c语言

以下是一棵以孩子-兄弟链表表示的树统计其叶子结点的个数的C语言算法：

#include <stdio.h>
#include <stdlib.h>

#define MAX_TREE_SIZE 100

typedef struct CSNode {
    char data;
    struct CSNode *firstchild, *nextsibling;
} CSNode, *CSTree;

int countLeaf(CSTree T) {
    if (T == NULL) {
        return 0;
    } else if (T->firstchild == NULL) {
        return 1 + countLeaf(T->nextsibling);
    } else {
        return countLeaf(T->firstchild) + countLeaf(T->nextsibling);
    }
}

int main() {
    // 构建一棵以孩子-兄弟链表表示的树
    CSTree T = (CSTree) malloc(sizeof(CSNode));
    T->data = 'A';
    T->firstchild = (CSTree) malloc(sizeof(CSNode));
    T->firstchild->data = 'B';
    T->firstchild->firstchild = (CSTree) malloc(sizeof(CSNode));
    T->firstchild->firstchild->data = 'D';
    T->firstchild->firstchild->firstchild = NULL;
    T->firstchild->firstchild->nextsibling = (CSTree) malloc(sizeof(CSNode));
    T->firstchild->firstchild->nextsibling->data = 'E';
    T->firstchild->firstchild->nextsibling->firstchild = NULL;
    T->firstchild->firstchild->nextsibling->nextsibling = NULL;
    T->firstchild->nextsibling = (CSTree) malloc(sizeof(CSNode));
    T->firstchild->nextsibling->data = 'C';
    T->firstchild->nextsibling->firstchild = (CSTree) malloc(sizeof(CSNode));
    T->firstchild->nextsibling->firstchild->data = 'F';
    T->firstchild->nextsibling->firstchild->firstchild = NULL;
    T->firstchild->nextsibling->firstchild->nextsibling = (CSTree) malloc(sizeof(CSNode));
    T->firstchild->nextsibling->firstchild->nextsibling->data = 'G';
    T->firstchild->nextsibling->firstchild->nextsibling->firstchild = NULL;
    T->firstchild->nextsibling->firstchild->nextsibling->nextsibling = NULL;
    T->firstchild->nextsibling->nextsibling = NULL;

    // 统计叶子结点的个数
    int leafCount = countLeaf(T);
    printf("The number of leaf nodes is: %d\n", leafCount);

    return 0;
}