本题目构造一棵二叉检索树。要求读入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 nod