二叉树 的创建与遍历

#include <iostream>
#include <windows.h>
using namespace std;
typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild, *rchild;
}BiTNode,*BiTree;//*BiTree为指向节点的指针

void createBiTree(BiTree &T)//&的意思是传进来节点指针的引用，括号内等价于 BiTreeNode* &T,目的是让传递进来的指针发生改变
{
    char c;
    cout << "请输入: ";
    cin>>c;
    if('#'==c)//当遇到#时，令树的根节点为NULL，从而结束该分支的递归
        T=NULL;
    else
    {
        T=new BiTNode;//生成根节点
        T->data=c;//根节点数据域置为c
        createBiTree(T->lchild);
        createBiTree(T->rchild);
    }
}//前序遍历二叉树并打印

void preTraverse(BiTree T)
{
    if(T)
    {
        cout<<T->data<<" ";
        preTraverse(T->lchild);
        preTraverse(T->rchild);
    }
}

int main()
{
    BiTree T; //声明一个指向二叉树根节点的指针
    createBiTree(T);
    cout<<"二叉树创建完成！"<<endl;
    cout<<"前序遍历二叉树："<<endl;
    preTraverse(T);
    cout<<endl;

    system("pause");
    return 0;
}

执行结果