可能编译时会有些语法小错误(比如分号,->,等),很容易就自己纠正了哦,思路绝对是完全正确的,所以用的话就自己试着改改吧,直接复制粘贴,就正确,岂不是太没写代码体验了,自己改改才印象更加深刻的呢(▽)~~~~;
//建树
#include<iostream>
using namespace std;
typedef struct BiNode{
char data;
struct BiNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreateBiTree(BiTree &T){
char ch;
cin>>ch;
if(ch=='#') T=NULL;
else{
T=new BiTNode
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}
void main(){
BiTree tree;
cout<<"请输入建立二叉链表的序列:
";
CreateBiTree(tree);
cout<<"所建立的二叉链表中序序列:
";
InOrderTraverse(tree);
cout<<endl;
}