这个程序很简单，只有三个函数，但是我们感觉很难调！！
谁能把下面这个程序源代码完全给弄好调试好
这个程序我已经请教了两个老师，两个星期过去了，还是没有弄好
难道我们老师很CAI吗》？？？我会分两楼发这个问题
为的是大家看起来方便点

我跟了一下，发现是二叉树的遍力出了问题，还有就是析构函数也有问题
构造的方法是先序遍力的方法。比如一个结点的话要输入a # #这是最简单的测试
下面是.h头文件

#ifndef bitree_h
#define bitree_h

typedef char ElemType;
struct BiNode
{
ElemType data;
BiNode *lchild, *rchild;
};

class BiTree
{
public:

// BiTree() {root=NULL;}
BiTree(BiNode * p);
~BiTree();
BiNode* Preorder(BiNode* r);
void Postorder();

private:
BiNode *root;
BiNode* Creat(BiNode *p);
BiNode* Release(BiNode *p);
};
#endif

[此贴子已经被作者于2007-4-1 14:23:51编辑过]

下面是实现代码+main函数

#include "bitree.h"
#include<iostream>
using namespace std;
int flag=1;
BiNode *first;
//二叉树构造 函数的调用 函数
BiNode* BiTree::Creat(BiNode* root)//改为BiNode * &root,下面的全一样改法
{
ElemType ch;
cout<<"please enter the data:"<<endl;
cin>>ch;
if(ch=='#') root=NULL;
else
{
root=new BiNode;
root->data=ch;
while(flag)
{
first=root;
//root=first;
flag=0;
} //这里是为了给root复制,因此构造后first,root 都指到了根结点
Creat(root->lchild);
Creat(root->rchild);
}

return root;
}

//二叉树的构造函数
BiTree::BiTree(BiNode * root)
{
Creat(root);

}

//二叉树的析构函数的调用函数
BiNode* BiTree::Release(BiNode * t)
{
if(t!=NULL)
{
if(t->lchild)
Release(t->lchild);
if(t->rchild)
Release(t->rchild);
delete t;
t=NULL;
}
return NULL;
}

//二叉树的析构函数
BiTree::~BiTree()
{

Release(first);
}

//二叉树的前/*

BiNode* BiTree::Preorder(BiNode* r)
{

if(r==NULL) return NULL ;

else
{
cout<<r->data;
if(r->lchild)
Preorder(r->lchild);
else return NULL;

if(r->rchild)
Preorder(r->rchild);
else return NULL;
}
return NULL;
}
int main()
{
BiNode* p=0;
BiTree mytree(p);

mytree.Preorder(first);
return 0;
}

[此贴子已经被作者于2007-4-2 0:45:10编辑过]

不好意思，问题已经解决

这个程序真容易误岛人

看起来是后面的错了，构造没有错，
但实际上是可构造自己就有很大的问题，
如上面所说，把参数改为 对指针的引用即可

原因：用的是递归，因此你每次返回不到上面的那一级函数中，它在局部函数中已经自动解体了，因此返回的那些也都不对了花了这么久时间

还是有感于今天晚上看引用那部分时候想到的

那个什么Node* root，也可以算一个吧？

呵呵这还是我用类写的处女作，第一个类，呵呵
还请多多指教