二叉樹——高度

鴨脖發表於2012-06-10
二叉樹

編寫一個程式來計算二叉樹的高度：


使用遞迴來實現上述目的，程式碼如下所示：

int depth(BTree *b){
    int dep1, dep2;
    if(b==NULL)
       return 0;
    else{
       dep1 = depth(b->left);
       dep2 = depth(b->right);
       return dep1>dep2?:dep1+1:dep2+1;
    }
}

相關文章