write a c program to find the depth or height of a tree..txt

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

Write a C program to find the depth or height of a tree. 

Discuss it!          




#define max(x,y) ((x)>(y)?(x):(y))

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

typedef struct Bintree* Tree;

int height(Tree T)
{
    if(!T)
        return -1;
    else
        return (1 + max(height(T->left), height(T->right)))
}