非遞歸算法實現二叉樹高度

思路：

嘻嘻，請讀者本身手動模擬。博主這裏不知道怎麼說。

拓展：

該算法思路也適用於

（1）每層的結點個數

（2）樹的最大寬度

（3）節點位於某一層

int height(BiTree T){

if(T==null)
    return 0;
int front=-1, rear=-1;//front 出隊指針   rear  入隊指針
int last = 0, level=0;//last 每一層的最右指針（front==last時候一層遍歷結束  level++）
BiTree Q[Maxsize];//模擬隊列
Q[++rear] = T;
BiTree p;
while(front<rear){
    p = Q[++front];//開始出隊   由於front要趕到lash  實現level++
    if(p->lchild)
        Q[++rear] = p->lchild;
    if(p->rchild)
        Q[++rear] = p->rchild;
    if(front==last){
        level++;
        last=rear;//last指向下層節點
    }
}

}

您可能感興趣的

• 非遞歸先序遍歷二叉樹https://www.cnblogs.com/Coeus-P/p/9353186.html
• 非遞歸後序遍歷二叉樹版本二http://www.javashuo.com/article/p-qimvkgfj-hp.html
• 遞歸算法--二叉樹寬度http://www.javashuo.com/article/p-yetqwqcv-hq.html
• 遞歸算法--交換二叉樹左右子樹http://www.javashuo.com/article/p-tgzauzua-hr.html
• 遞歸算法--二叉樹高度http://www.javashuo.com/article/p-nfknnbkv-hs.html
• 遞歸算法--二叉樹中葉子結點http://www.javashuo.com/article/p-znqkqnic-ht.html
• 遞歸算法--二叉樹中度爲2的結點http://www.javashuo.com/article/p-zyqjoqma-hu.html
• 遞歸算法--二叉樹中度爲1的結點http://www.javashuo.com/article/p-uqvnomug-hv.html
• 非遞歸實現斐波那契數列http://www.javashuo.com/article/p-dgigjpjc-hx.html
• 非遞歸後序遍歷二叉樹版本一http://www.javashuo.com/article/p-afauxkwk-kc.html
• 層次遍歷二叉樹http://www.javashuo.com/article/p-msbiayrm-kg.html
• 非遞歸中序遍歷二叉樹http://www.javashuo.com/article/p-elvncoto-kn.html
• 非遞歸先序遍歷二叉樹http://www.javashuo.com/article/p-cwfsocix-kq.html