/*[基本要求] 　　从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。

[测试数据] 　　ABCффDEфGффFффф（其中ф表示空格字符） 　　则输出结果为 先序：ABCDEGF 　　中序：CBEGDFA 　　后序：CGBFDBA */

#include <iostream> using namespace std; class node{ public: char data; node *left; node *right; };

class Btree{ private: node *root; void firsthelp(node *first); void middlehelp(node *first); void lasthelp(node *first); public: void init(); void creattree(char *a); void firstvisit(){firsthelp(root);} void middlevisit(){middlehelp(root);} void lastvisit(){lasthelp(root);} };

void Btree::init(){root=NULL;} void Btree::creattree(char *a) { node *s[10];//储存根节点的债 int i=0; int top=-1; int k=1;//k=1处理左子树，k=2处理右子树 node *p; while(a[i]) { switch(a[i]) { case '#': if(k==1){k=2;} else { top--; /*这句while循环到底有什么问题！！！！若改成if循环运行对这个2叉树则OK， 但不能用于其他的2叉树(比如AB#D#E#F##C##)*/ while(s[top]->right!=NULL) { top--; }

} break; default: p=new node; p->data=a[i]; p->left=p->right=NULL; s[++top]=p; if(root==NULL){root=p;} else {if(k==1){s[top-1]->left=p;} else{s[top-1]->right=p;k=1;} } } i++; } }

void Btree::firsthelp(node *first) { if(first==NULL) return; else{ cout<<first->data<<" "; firsthelp(first->left); firsthelp(first->right); }

} void Btree::middlehelp(node *first) { if(first==NULL) return; else{ middlehelp(first->left); cout<<first->data<<" "; middlehelp(first->right); }

}

void Btree::lasthelp(node *first) { if(first==NULL) return; else{ lasthelp(first->left); lasthelp(first->right); cout<<first->data<<" "; }

}

int main(){ char b[20]="ABC##DE#G##F###"; Btree a; a.init(); a.creattree(b); cout<<"先序遍历的结果"<<endl; a.firstvisit(); cout<<endl; cout<<"中序遍历的结果"<<endl; a.middlevisit(); cout<<endl; cout<<"后序遍历的结果"<<endl; a.lastvisit(); cout<<endl; return 0; }

大家帮忙看看运行这个程序看看，拜托了！！

主要问题就是里面的while 循环！！

live41

斑竹大人，拜托了！

长了就慢慢看呀

你封装得太那个了，其实先写个不封装的搞好再说嘛。

我编译了一下你的代码，运行时有问题。

if(k==1) { k=2; } 当处理左子树时，跳去处理右子树？

else { top--; while(s[top]->right!=NULL) { top--; } } 你的top变量本来就是-1，还没归0就开始--，一直在负数？

s[top-1]->left=p;} else{s[top-1]->right=p;k=1;}

问题大概在这里吧？top的问题。

live41斑竹大人，

1：“封装得太那个了” 是什么意思？？

2：while(s[top]->right!=NULL) { top--; }执行这个语句时top已经不是-1了。

3：if(k==1) { k=2; } 这是遇到‘#’号时所做的处理

4 ：else { top--; while(s[top]->right!=NULL) { top--; } } 如果把这个语句中的while 改为 if ，程序正确！！

5：拜托你再看认真一下，哪里 我没说清楚地很抱歉，谢谢！

node *root; void firsthelp(node *first); public: void firstvisit(){firsthelp(root);}

那个是指，这样隐晦的调用函数没必要，还有一般结点的定义用结构而不用类。

我再看看，等一下。