min value.txt

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

Write a C program to find the mininum value in a binary search tree. 

Discuss it!          


#define NOT_FOUND -999

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

typedef struct Bintree* Tree;

int findMinElement( Tree T) // Recursively finding min element
{
    if( !T )
        return NOT_FOUND;
    else if( !T->left )
        return T->element;
    else 
        return findMin( T->left );
}