二叉树的创建以及遍历

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

class Treenode{
public:int data;
        Treenode *left;
        Treenode *right;
    Treenode(){
        this->left=nullptr;
        this->right=nullptr;
        this->data=0;
    }
};

Treenode *Create_Tree(Treenode *root,int value){//根据传入的根结点寻找树，在尾部添加
    if(root==NULL){
        root=new Treenode();
        root->data=value;
        return root;
    }
    if(value<root->data)//在尾部寻找空余位置
        root->left=Create_Tree(root->left,value);
    else if(value>root->data)
        root->right=Create_Tree(root->right,value);
    return root;
}

void CheckOrder(Treenode* root){//递归遍历方法
    if(root!= nullptr){
        cout<<root->data<<" ";
        CheckOrder(root->right);
        CheckOrder(root->left);
    }
}
void Check_Stack(Treenode *root){
    stack<Treenode*> s;
    Treenode *p=root;
    while(p!= nullptr||!s.empty()){//如果当前结点不是空或栈不为空
        if(p!= nullptr){
            s.push(p);
            p=p->left;
        }else{
            cout<<s.top()->data<<endl;
            p=s.top();s.pop();
            p=p->right;
        }
    }
}

void Check_again(Treenode *root){//层次遍历二叉树
    stack<Treenode *> s;//
    Treenode *p =root;//
    while(p!= nullptr||!s.empty()){
        if(p!= nullptr){
            s.push(p);
            p=p->right;
        }else
        {
            cout<<s.top()->data<<endl;
            p=s.top();
            s.pop();
            p=p->left;
        }
    }
}

void Check_In_Queue(Treenode *root){//分层遍历
    queue<Treenode*> s;//创建
    Treenode *p=root;
    s.push(root);//将第一个结点压入队列
    while(p!= nullptr||!s.empty()){//当目前仍有数据需要处理
        cout<<s.front()->data<<endl;//将当前的结点内容输出
        p=s.front();
        s.pop();
        if(p->left!= nullptr)//将当前的左右子结点压入队列中，总体思想将当前正在处理的结点的左右结点压入队列在队列中等待处理
            //在当前压入的结点前的结点要优先进行处理，并且探测其左右子结点
            s.push(p->left);
        if(p->right!= nullptr)
            s.push(p->right);
    }
}

int main()
{
    Treenode *root= new Treenode;
    int num;
    int list[10]={10,30,25,65,69,10,18,90,2,-1};
    num=list[0];
    root=Create_Tree(root,num);
    int i=1;
    while(num!=-1){
        num=list[i];
        Treenode *x=new Treenode;
        x=Create_Tree(root,num);
        i++;
    }
    cout<<"Finish!"<<endl;
    //--------------------------------------------
//    Check_Stack(root);
//    cout<<"--------------------------------------------"<<endl;
//    Check_again(root);
    Check_In_Queue(root);
    return 0;
}