7-126 构造二叉检索树

本题目构造一棵二叉检索树。要求读入n个整数，以0结束。最后输出这棵树的先序序列。

输入格式:

输入n个整数，以0表示结束，数据间以空格隔开。

输出格式:

输出这棵树的先序序列，以一个空格隔开，结尾也有一个空格。

输入样例:

34 50 23 12 30 23 0

输出样例:

34 23 12 23 30 50 

参考代码

#include <stdio.h>
#include <stdlib.h>

typedef struct TreeNode {
    int value;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

TreeNode* insert(TreeNode *root, int value) {
    if (root == NULL) {
        TreeNode *node = (TreeNode*)malloc(sizeof(TreeNode));
        node->value = value;
        node->left = node->right = NULL;
        return node;
    }
    if (value <= root->value) {
        root->left = insert(root->left, value);
    } else {
        root->right = insert(root->right, value);
    }
    return r