LinuxSir.cn,穿越时空的Linuxsir!

 找回密码
 注册
搜索
热搜: shell linux mysql
查看: 540|回复: 1

二叉树建立的小问题!!!

[复制链接]
发表于 2004-11-23 20:43:33 | 显示全部楼层 |阅读模式
我的代码如下
#include<stdio.h>
#include<string.h>
#include<iostream>

using namespace std;
typedef char TElemType;
typedef struct BiTNode{
TElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;


void CreateBiTree(BiTree &T) {

char ch;
cout<<"input:";
cin >> ch;
if(ch=='#') T=NULL;
else {
T=new BiTNode;
T -> data=ch;
CreateBiTree(T ->lchild);
CreateBiTree(T ->rchild);
}
}

void PrintTree(BiTree &T) {

if (T==NULL)
{
printf("over\n");
return;
}
else
cout<<T->data<<"\n";
PrintTree(T ->lchild);
PrintTree(T ->rchild);
}



void main() {
BiTree T;
CreateBiTree(T);
PrintTree(T);
}
编译没有问题,可运行时结果出现如下:
input:ab##c
input:input:input:input:input:

不知为何,请高手赐教。^_^
发表于 2004-11-23 21:27:48 | 显示全部楼层
呵呵,你输入试试ab###就可以了
您需要登录后才可以回帖 登录 | 注册

本版积分规则

快速回复 返回顶部 返回列表