非递归层次遍历查二叉树深度

最新推荐文章于 2023-01-09 22:09:44 发布

原创最新推荐文章于 2023-01-09 22:09:44 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #遍历 #飞机订票

C 同时被 2 个专栏收录

31 篇文章

订阅专栏

数据结构

21 篇文章

订阅专栏

本文介绍了一种通过层次遍历算法来计算二叉树深度的方法，并给出了具体的C语言实现代码。此方法利用队列来跟踪每层节点，以此来确定二叉树的高度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
 typedef struct BiTree{
    int data;
    struct BiTree *lchild,*rchild;
 }BiTNode,*BiTree;
int Btdepth(BiTree T)
{
    if(!T)
    return 0;                           //树空，高度为0 
    int front=-1,rear=-1;               
    int last = 0,level =0;              //last指向下一层第一个 
    BiTree Q[Maxsize];                  //设置队列Q，元素是二叉树结点指针且容量足够 
    Q[++rear] = T;                      //将根结点入队 
    BiTree p;
    while(front<rear)                   //队不空，则循环 
    {   
4                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                           p = Q[++front];                 //队列元素出队，即正在访问的结点 
        if(p->lchild)
        {
            Q[++rear] = p->lchild;      //左孩子入队 
        }
        if(p->rchild)
        {
            Q[++rear] = p->rchild;      //右孩子入队 
        }
        if(front == last)               //处理该层最右结点 
        {
            level++;                    //层数加一 
            last = rear;                //last指向下一层 
        }
    }
    return level;
}

int main()
{

}