帮忙实现一下

[elegant87]

小弟没好没有看到树，一个朋友问了我这道题，我不会啊！
大家帮忙看看吧！谢谢了！

//现有一棵二叉树和一个有序数组，要求通过这棵二叉树构造有序数组。
//它们的类型声明如下，请定义有序数组的构造函数。
class SEQUENCE;
class TREE{
int item;
TREE *left, *right;
friend SEQUENCE;
public:
//请在此定义函数
};
class SEQUENCE{
int *items;
int size;
public:
SEQUENCE(TREE &);
};

[帅得不敢出门]

有序整数数组放到二叉树 网上倒有例子 反过来貌似没有
http://blog.chinaunix.net/u2/62281/showart_1183495.html
http://renzaijiang1982.bokee.com/viewdiary.13876242.html
http://topic.csdn.net/t/20041026/09/3490824.html
可以试着从输出部分改起,把输出部分的数据再赋值到一个数组中,就当构造了数组了
不过是递归的话就有点麻烦

[e_sharp]

UP

[星羽]

要求可逆吗 ？？

[星羽]

用树的遍历放进去就是了

[baihacker]

//释放内存的自己写

#include <stdio.h>
#include <malloc.h>
typedef struct tag_node
{
	int data;
	struct tag_node* left, *right;
} *tree, node;

void insert(tree t, int value)
{
	tree p = t, curr = t->left, new_node = NULL;
	while (curr)
	{
		if (value == curr->data) return;
		p = curr;
		if (value < curr->data) curr = curr->left;
		else curr = curr->right;
	}
	new_node = (tree)malloc(sizeof(node));
	new_node->data = value;
	new_node->left = new_node->right = NULL;
	if (p == t || value < p->data) p->left = new_node;
	else p->right = new_node;
}

void print(tree t)
{
	if (!t) return;
	print(t->left);
	printf("%d ", t->data);
	print(t->right);
}
int main()
{
	int data[] = {6,8,7,4,5,2,9,54,3};
	int i;
	tree t = (tree)malloc(sizeof(node));
	t->left = t->right = NULL;
	for (i = 0; i < sizeof(data)/sizeof(int); ++i)
		insert(t, data[i]);
	print(t->left);
	return 0;
}

[jiangmingfu010]

建一个二叉排序树然后先序遍历就好了

[mingpaier]

学习了