每日编程9之二叉树的先序遍历递归版本

本文研究先序遍历的方式建立二叉树，打印二叉树(递归方式)

首先是，先序遍历建立二叉树。

输入：014xx5xx2x6xx

(1)接受输入元素element，建立一个新的节点,若该节点为第一个节点，则将树root指针指向它(这个也不需要，只要递归开始的时候，将root传进去,root会改变指向，root->left也会)

(2)递归处理左右子树，结束递归的条件是输入为x，要向下一级递归传递一个当前根节点的指针，以建立连接关系，不用，因为创建的时候，p->left就是指向创建的节点

递归结束的条件是：当前子树为空

递归核心处理操作：动态创建一个节点，赋值。。

写递归算法的要义是：不要管递归结束太细节的条件，关注每一次递归实现的处理，以及这些处理间的顺序

核心代码：

typedef struct node
{
        int data;
        struct node *left;
        struct node *right;
}*BTree;


int TreeCreat_preorder(BTree &root)
{
        int ch;
        if((ch=getchar())!='x')
        {
                root = (struct node*)malloc(sizeof(struct node));
                root->data = ch-'0';
                TreeCreat_preorder(root->left);
                TreeCreat_preorder(root->right);
        }
}


int TreePrint_preorder(BTree root)
{
        if(root)
        {
                printf("%d  ",root->data);
                TreePrint_preorder(root->left);
                TreePrint_preorder(root->right);
        }
}

现在的一点问题是：没有提供输入异常检测机制

OVER!!!