root赋不上值
用代码块功能插入代码,请勿粘贴截图
```c++
#include<iostream>
#include<queue>
using namespace std;
typedef char TElemType;
typedef bool Status;
#define OK true;
typedef struct BiNode{
TElemType data;
struct BiNode *lchild;
struct BiNode *rchild;
}BiNode;
Status CreateBiTree(BiNode *node){
TElemType input;
cin>>input;
if(input=='#')node=NULL;
else{
node=new BiNode();
node->data=input;
CreateBiTree(node->lchild);
CreateBiTree(node->rchild);
}
return OK;
}
void LevelOrder(BiNode *b){
BiNode *p;
queue<BiNode*> queue;
queue.push(b);
while(!queue.empty()){
p=queue.front();
cout<<p->data<<endl;
queue.pop();
if(p->lchild!=NULL)queue.push(p->lchild);
if(p->rchild!=NULL)queue.push(p->rchild);
}
}
int main(){
BiNode *root;
cout<<CreateBiTree(root);
LevelOrder(root);
return 0;
}
```