number of elements (or size) in a tree.txt

来自「It is an ebook about trees」· 文本 代码 · 共 24 行

Write a C program to determine the number of elements (or size) in a tree. 

Discuss it!          




struct Bintree{
    int element;
    struct Bintree *left;
    struct Bintree *right;
};

typedef struct Bintree* Tree;

int CountElements( Tree T )
{
    if(!T)
        return 0;
    else 
        return (1 + CountElements(T->left) + CountElements(T->right));
}