2.19总结

二叉树层次遍历与数据结构

最新推荐文章于 2025-02-19 21:26:01 发布

原创最新推荐文章于 2025-02-19 21:26:01 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

每日一谈专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了二叉树的层次遍历算法，使用队列实现节点的逐层访问。通过具体代码示例，展示了如何初始化队列、插入和删除节点，以及判断队列是否为空的状态。此外，文章还提到了对最短路径算法、拓扑排序的学习，以及通过在线课程和视频资源进行Java编程技能的提升。

2.19总结
最短路径：一小时
拓扑排序：两小时
二叉树层次遍历（博客）：一小时
mooc网课观看：两小时
Java学习：两小时（b站看视频）

void LevelOrderTraversal (struct tree *root)
{
    struct tree* temp;
    Push(root);
    while (!empty())
    {
        temp = Pop();
        printf("%c", temp->data);
        if (temp->lchild)
            Push(temp->lchild);
        if (temp->rchild)
            Push(temp->rchild);
    }
}

层次遍历二叉树需要用到队列

struct queue
{
    struct tree *numQ[1000];
    int front;
    int rear;
} Queue,Q;
void initilize()
{
    Q.front=0;
    Q.rear=0;
}
void Push(struct tree *root)
{
    Q.numQ[++Q.rear]=root;
}
struct tree* Pop()
{
    return Q.numQ[++Q.front];
}
int empty()
{
    return Q.rear == Q.front;
}