思路:采用遞歸的方法。用兩個值分別計算二叉樹的左右子樹的深度,左右子樹中最深的的深度就是樹的深度
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; }
思路:采用遞歸的方法。用兩個值分別計算二叉樹的左右子樹的深度,左右子樹中最深的的深度就是樹的深度
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刪除。