二叉树的建立与三种遍历

树是一种数据结构，为什么叫它“树”，因为它倒过来就是一棵树

根在上，而叶在下

其概念主要有根、父、子、深、叶等，

如上图：A为这棵树的根

　　　　B为D的父，而D则为B的子

　　　　E、F、G互为兄弟,

　　　　D也可以叫叶

　　　　这也是一棵深度为2的数 ps：A节点为深度0

所谓的N叉树即它每个(父)节点下有N个（子）节点

= =一般常用的树为二叉树，我就先试着学习学习了

下面代码：

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

typedef struct node{
    node *left;
    node *right;
    char date;
    //node(){left=right=NULL;}
    //node(char &val){date=val,left=right=NULL;}//俩构造函数
}Bitnode,*tree;//- -这里还是有点没弄懂，貌似是弄了个指针可以指向自己

void createBitree(tree &T)//创建二叉树，应该可以改成循环，不带输入的那种
{
    char c;
    cin>>c;
    if(c=='#')
        T=NULL;
    else
    {
        T=new node;
        T->date=c;
        createBitree(T->left);
        createBitree(T->right);
    }
}
void PreTree(tree &T)//先序遍历
{
    if(T)
    {
        printf("%c
",T->date);
        PreTree(T->left);
        PreTree(T->right);
    }
}

void InTree(tree &T)//中序遍历
{
    if(T)
    {
        InTree(T->left);
        printf("%c
",T->date);
        InTree(T->right);
    }
}

void postTree(tree &T)//后序遍历
{
    if(T)
    {
        postTree(T->left);
        postTree(T->right);
        printf("%c
",T->date);
    }
}


int main()
{
    tree T;
    createBitree(T);
    //InTree(T);
    PreTree(T);
    return 0;
}

关于createtree()函数吧，当你输入的叶的值均为'#'即停止输入,一开始我还以为这玩意无限输入……嗯，还得好好消化消化

以上为我本次关于树的学习

　　　　　　　　　　2016.4.18