計算二叉樹深度


思路:采用遞歸的方法。用兩個值分別計算二叉樹的左右子樹的深度,左右子樹中最深的的深度就是樹的深度

int deep(TNode *t){   //參數:樹t
    if(t == NULL) return 0;    //若第一個節點就是空的,說明這是空樹
    int n = deep(t->lchild); //層層深入
    int m = deep(t->rchild);
    if(n > m) return n+1;   //如果左樹更深,在‘歸’的過程中,每上一層就加一
    return m+1;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM