学习笔记 c++ （用类来实现二叉树的建立与遍历）

 

 

 

 代码：

#include<iostream>
#include<stdio.h>
using namespace std;
class BiTree
{
public:
    char data;
    BiTree *lchild,*rchild;
};
//创建一颗二叉树，约定用户按照前序遍历的方式输入数据
void CreateBiTree(BiTree* &T)
{
    //创建一颗树，其中A->Z字符代表树的数据，用(空格)“ ”表示空树
    char c;
    scanf("%c",&c);
    if( ' ' == c)//结点等于
    {
        T = NULL;
    }
    else
    {
        T = new BiTree;
        T->data = c;               //根结点数据
        CreateBiTree(T->lchild);  //进入左儿子
        CreateBiTree(T->rchild);  //再进入右儿子
    }
}
//访问二叉树的结点的具体操作，要拿数据做什么
void visit(char data, int level)
{
    cout<<data<<" 位于第"<<level<<"层！"<<endl;
}

//前序遍历二叉树
void qianxiubianli(BiTree* &T,int level)
{
    if(T)
    {
        visit(T->data,level);              //访问根数据
        qianxiubianli(T->lchild,level+1); //进入左儿子
        qianxiubianli(T->rchild,level+1); //再进入右儿子
    }
}

int main(int argc, char** argv)
{
    int level = 1;
    BiTree *T=NULL;
    CreateBiTree(T);
    qianxiubianli(T,level);
    return 0;
}