[讨论]怎样构建一个二叉树?

[复制链接]

水乡渔夫

电梯直达

1^#

发表于 2009-11-3 02:46:55 | 只看该作者回帖奖励

|正序浏览 |阅读模式

这几天在写一个关于二叉树的程序,不知道该怎样创建一个二叉树,就是提示用户输入数据,然后把用户输入的数据连成一棵二叉树,想了几种实现办法,都不怎么能实现得了,该怎么弄啊?只要一个具体的思路,其他的我自己写,谢了~

收藏0

使用道具举报

＂Ｍy!ove-、

3^#

发表于 2009-11-3 02:46:57 | 只看该作者

恩,先谢了,等我慢慢想想,我也想过用递归的~

回复支持反对

使用道具举报

成骏针织机械

2^#

发表于 2009-11-3 02:46:56 | 只看该作者

临时写一个不知是否和题意
#include<iostream>
using namespace std;
struct node
{
char data;
node *left;
node *right;
};
class tree
{
public:
tree();
~tree()
{
Delete(root);
}
private:
void Create(node*);
void Delete(node*);
node *root;
};
tree::tree()
{
cout<<"输入树的根节点(如果为空输入#):\t";
root=new node;
cin>>root->data;
if(root->data!='#')
Create(root);
else
root=0;
}
void tree::Create(node *p)
{
if(p)
{
char x,y; node *q;
cout<<"输入节点"<<p->data<<"的左孩子和右孩子:\t";
cin>>x>>y;
if(x=='#')
p->left=0;
else
{
q=new node;
q->data=x;
p->left=q;
}
if(y=='#')
p->right=0;
else
{
q=new node;
q->data=y;
p->right=q;
}
Create(p->left);
Create(p->right);
}
}
void tree::Delete(node *p)
{
if(p)
{
Delete(p->left);
Delete(p->right);
delete p;
}
}
void main()
{
tree h;
}

回复支持反对

使用道具举报

返回列表

		自动登录	找回密码
密码			注册