二叉树的层次遍历-C++语言

我不是女神ヾ 2022-05-23 04:55 213阅读 0赞

二叉树的层次遍历-C++语言

#include<iostream>
    #include<stdio.h>
    #include<math.h>
    using namespace std;
    
    
    #define MAXQSIZE 100
    typedef struct BiNode{
        int data;
        struct BiNode *lchild,*rchild;
        int Ltag,Rtag;
    }BiTNode,*BiTree;
    
    typedef struct{
        struct BiNode*  base[100];
        int front,rear;
    }SqQueue;
    
    
    void CreateBiTree(BiTree &T)//先序遍历创建二叉树
    {
        char ch;
        scanf("%c",&ch);//与上面的不同行
        if(ch=='@'){T=NULL;}
        else{
            T=(BiTree)malloc(sizeof(BiNode));//创建节点
            T->data=ch;
            CreateBiTree(T->lchild);
            CreateBiTree(T->rchild);
        }
    }
    
    
    void LevelOrderTraverse(BiTree T)
    {  BiTree p;
        SqQueue Q;
        Q.rear=Q.front=0;
        if (T){  Q.base[Q.rear]=T;
            Q.rear=(Q.rear+1)%MAXQSIZE;
            while (Q.front !=Q.rear)
            { p=Q.base[Q.front];
                printf("%c",p->data);
                Q.front=(Q.front+1)%MAXQSIZE;
                if (p->lchild)
                { Q.base[Q.rear]=p->lchild;
                    Q.rear=(Q.rear+1)%MAXQSIZE;}
                if (p->rchild)
                {  Q.base[Q.rear]=p->rchild;
                    Q.rear=(Q.rear+1)%MAXQSIZE;} } }
    }
    
    int main(int argc, const char * argv[])
    {
       
        BiTree Tree;
        CreateBiTree(Tree);
        LevelOrderTraverse(Tree);
        
      
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，213人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言实现二叉树的层次遍历

1. 基本思路进行层次遍历时构建一个辅助队列，先将二叉树根节点入队，然后出队，访问出队结点，若它有左子树，将左子树根节点入队，然后出队，访问出队结点…，右子树也

浅浅的花香味﹌/ 2023年03月02日 05:09/ 0 赞/ 19 阅读

相关二叉树的层次遍历

[102][]. 二叉树的层序遍历给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。 ![在这里插入图片描述][watermar

港控/mmm°/ 2022年11月26日 09:53/ 0 赞/ 206 阅读

相关二叉树的层次遍历

/二叉树的层次遍历/ include<stdio.h> define MAX 1000 typedef char datatype; t

「爱情、让人受尽委屈。」/ 2022年06月14日 23:56/ 0 赞/ 230 阅读

相关二叉树的层次遍历-C++语言

二叉树的层次遍历-C++语言 include<iostream> include<stdio.h> include<math.h> using

我不是女神ヾ/ 2022年05月23日 04:55/ 0 赞/ 214 阅读

相关数据结构二叉树层次遍历 C语言

C语言数据结构二叉树层次遍历原创作者：小林 \include<stdio.h> \include<stdlib.h> \define max 100

心已赠人/ 2022年04月10日 01:47/ 0 赞/ 278 阅读

相关二叉树层次遍历--C语言

之前写了二叉树的先序、中序、后序遍历，这些遍历都用到了栈结构。今天写一下二叉树的层次遍历，层次遍历用到的数据结构是队列。层次遍历算法中增加了三个int型数据，其中

拼搏现实的明天。/ 2022年04月03日 10:12/ 0 赞/ 261 阅读

相关二叉树的层次遍历

题目1 给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: \[3,9,20,null,null,15,7\],

迷南。/ 2022年02月27日 14:16/ 0 赞/ 257 阅读

相关二叉树的层次遍历（C语言实现）

非递归实现二叉树的层次遍历：想了大半个小时终于写出来了，通过自己思考出来的还是有很大成就感。学数据结构就是通过自己思考和参考而学得更深。 ![watermar

深藏阁楼爱情的钟/ 2022年02月02日 06:27/ 0 赞/ 269 阅读

相关二叉树层次遍历

function levelOrder (root) { if (!root){ ret

太过爱你忘了你带给我的痛/ 2022年01月10日 04:57/ 0 赞/ 293 阅读

相关二叉树的层次遍历算法（C语言版）

二叉树的层次遍历算法（C语言版）借助队列来实现 void LevelOrder(BiTree *bt) { InitQueue(Q); //初...

朱雀/ 2020年10月01日 02:23/ 0 赞/ 1039 阅读