|
我的代码如下
#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:
不知为何,请高手赐教。^_^ |
|