码迷,mamicode.com
首页 > 编程语言 > 详细

非递归算法实现二叉树高度

时间:2018-07-23 15:51:54      阅读:160      评论:0      收藏:0      [点我收藏+]

标签:算法实现   出队   中序遍历   开始   先序遍历   中序   语言   算法   后序   

思路:

嘻嘻,请读者自己手动模拟。博主这里不知道怎么用语言说。

拓展:

算法思路适用于

(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/9354879.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!