DS二叉树--层次遍历

最新推荐文章于 2022-05-01 13:29:30 发布

一燕不成夏+

最新推荐文章于 2022-05-01 13:29:30 发布

阅读量904

点赞数 1

本文链接：https://blog.csdn.net/weixin_52247921/article/details/120984794

版权

c++ 数据结构算法

这里要求用队列实现，反而好做点，输出头节点的数据，然后他就该出队了

然后他的左右孩子进队列

看看深大灵魂画手的作品

#include <bits/stdc++.h>
using namespace std;
class BiTreeNode{
public:
    char date;
    BiTreeNode *leftchild;
    BiTreeNode *rightchild;
};
class BiTree{
private:
    BiTreeNode *Root; //根节点指针
    int pos;
    string strTree;
    BiTreeNode *CreateBirtree();
public:
    void CreateTree(string TreeArray);//利用先序遍历结果创建二叉树
    void LevelOrder(){LevelOrder(Root);}
    void LevelOrder(BiTreeNode *t);
};
//构造二叉树࿰