文章

5

粉丝

488

获赞

11

访问

56.5k

头像
套用教材模板,同时解决RunTime ERROR
P1161 清华大学/南京大学2018机试题
发布于2020年5月6日 08:14
阅读数 14.5k

#include <bits/stdc++.h>
using namespace std;
typedef struct node{
    char data;
    struct node *lChild,*rChild;
}*BitTree;
string s1;
int len;
void createTree(BitTree &T){

   //字符串为空,或创建完毕的时候
    if(len == s1.size())
        return;
    char c=s1[len++];
    if(c=='#'){
        T=NULL;
    }else{
        T=new node;
        T->data=c;
        T->lChild=NULL;//左右孩子树为空,防止超时
        T->rChild=NULL;//
        createTree(T->lChild);
        createTree(T->rChild);
    }
}
void midOrdTrave(BitTree &T){
    
    if(T!=NULL){
        midOrdTrave(T->lChild);
        cout<<T->data<<&...

登录查看完整内容


登录后发布评论

1 条评论
永清一页
2021年3月14日 12:09

每次创建的时候左右孩子为空,关键

赞(1)