递归遍历+先序创建树

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<stdio.h>

using namespace std;

typedef struct TreeNode{

    char data;

    struct TreeNode *left,*right;

}TreeNode,*Tree;

Tree head;

//传入地址 这样才会修改传递值

bool CreatTree(Tree &t){

    char temp;

    // 这里不要使用cin 因为cin为自动省略空格

    if(scanf("%c",&temp)!=EOF){

        if(temp!=' '){

            t=new TreeNode;

            t->data=temp;

            CreatTree(t->left);

            CreatTree(t->right);

        }

        else {t=NULL;

            }

    }

}

void PreOrderTraverse(Tree T)/*先序遍历二叉树*/

{

    if(T)

     {

       printf("%c ",T->data);

        PreOrderTraverse(T->left);

        PreOrderTraverse(T->right);

     }

}

void InOrderTraverse(Tree T)/*中序遍历二叉树*/

{

    if(T)

     {

        InOrderTraverse(T->left);

        printf("%c ",T->data);

        InOrderTraverse(T->right);

     }

}

void AfterOrderTraverse(Tree T)/*后序遍历二叉树*/

{

    if(T)

     {

        AfterOrderTraverse(T->left);

        AfterOrderTraverse(T->right);

        printf("%c ",T->data);

     }

}

int main()

{   

    CreatTree(head);

    PreOrderTraverse(head);

     cout<<endl;

    InOrderTraverse(head);

    cout<<endl;

    InOrderTraverse(head);

    return 0;

}