c++创建一个二叉树及三种遍历方式代码实现+广度优先算法

#include<iostream>
#include <queue>
using namespace std;

class BinaryTree{
public:
    BinaryTree(){
    }
    struct BinaryTreeNode{
        int data;
        struct BinaryTreeNode *lChild;
        struct BinaryTreeNode *rChild;
    };
    
    void CreateBinaryTree(BinaryTreeNode* &tree){
        int data;
        cout<<"input one node data:"<<endl;
        cin>>data;/*等待终端输入root节点数字，输入一个数字按回车*/
        if(data == -1){ /*如果用户输入-1表示当前节点没有对应的做孩子或者没有右孩子*/
            cout<<"there is no child"<<endl;
            tree = NULL;
        }else{/*有数字说明这个节点可以继续输入左节点或者右节点*/
            tree = new BinaryTreeNode;/*为这个节点分配空间*/
            tree->data = data;
            /*然后等待输入左边节点和右边节点，如果对应没有则输入-1表示*/
            cout<<"input data:"<<tree->data<<" left child;";
            CreateBinaryTree(tree->lChild);
            cout<<"input data:"<<tree->data<<" right child;";
            CreateBinaryTree(tree->rChild);
        }
    }
    /*二叉树前序遍历,root,left,right*/
    void PreOrder(BinaryTreeNode* &tree){
        if(tree){
            /*此时tree就是root节点*/
            cout<<tree->data<<" ";
            PreOrder(tree->lChild);
            PreOrder(tree->rChild);
        }
        else{
            /*表示这个节点为空,即对应没有相应的孩子*/
            cout<<-1<<" ";
        }
    }
    /*二叉树中序遍历,left,root,right*/
    void MiddleOrder(BinaryTreeNode* &tree){
        if(tree){
            PreOrder(tree->lChild);
            cout<<tree->data<<" ";
            PreOrder(tree->rChild);
        }else{
            cout<<-1<<" ";
        }
    }
    /*二叉树后序遍历,left,right，root*/
    void PostOrder(BinaryTreeNode* &tree){
        if(tree){
            PreOrder(tree->lChild);
            PreOrder(tree->rChild);
            cout<<tree->data<<" ";
        }else{
            cout<<-1<<" ";
        }
    }
    
    /*广度优先遍历：解题思路就是从上大小从左到右打印每一层的数据：思路为借助一个queue，将每个节点先放入queue
     然后在将这个节点出queue打印，此时需要查看这个节点是否存在左还是or右孩子，然后将存在的做节点或者右节点加入queue
     然后继续从头打印每个queue的节点，打印的时候需要查看是否有左右节点，有则加入到queue尾（等待打印）,这里的关键点就是借助queue先入先出，然后每次出都要检查其是否还有孩子没有，
有则继续将孩子加入到queue尾巴上，待下一轮出queue时候再打印，再检查，再加入，
这样反复循环的思路*/
    void BreadthFirstSearch(BinaryTreeNode* tree){
        if(tree){
            queue<BinaryTreeNode*> q;
            q.push(tree);
            while(!q.empty()){
                BinaryTreeNode* node = q.front();
                q.pop();
                cout<<node->data<<" ";
                /*查看这个阶段是否有孩子，有的话需要加入到queue尾，待后续出queue打印*/
                if(node->lChild){
                    q.push(node->lChild);
                }
                if(node->rChild){
                    q.push(node->rChild);
                }
            }
        }
    }
};


int main(){
    BinaryTree binTree;
    BinaryTree::BinaryTreeNode *binTreeNode;
    binTree.CreateBinaryTree(binTreeNode);
    binTree.PreOrder(binTreeNode);
    cout<<endl;
    binTree.MiddleOrder(binTreeNode);
    cout<<endl;
    binTree.PostOrder(binTreeNode);
    cout<<endl;
    binTree.BreadthFirstSearch(binTreeNode);
}