글 읽기 - 런타임에러 (accessnullpointer)도와주세요

sctm1219 1년 전 0

3%에서 런타임에러(accessnullpointer)가 뜹니다. ㅠㅠ 아무리 봐도 NULL에 접근 하는 건 없어보입니다. 도와주세요 고수님들..

#include <iostream>
#include <algorithm>
using namespace std;

struct node{
    int data;
    int index;
    node* lc;
    node* rc;
};

class Tree{
    private:
    node* root;
    int level;
    int max_width;
    int index_cout;
    bool check;
    public:
    Tree(){
        root = NULL;
        level = 1;
        max_width = 1;
    }
    node* createNode(const int& c){
        node* newNode = new node;
        newNode->data = c;
        newNode->index = 0;
        newNode->lc = NULL;
        newNode->rc = NULL;
        return newNode;
    }
    node* findParent(node* pre, const int& c){
        if(pre==NULL) return NULL;
        if(pre->data == c) return pre;
        else {
            node *t1, *t2;
            t1 = findParent(pre->lc, c);
            t2 = findParent(pre->rc, c);
            if(t1!=NULL||t2!=NULL){
                if(t1==NULL) return t2;
                return t1;
            }
            return NULL;
        }
    }
    bool insertNode(const int& p, const int& c, const bool& left){
        node* newNode = createNode(c);
        if(root==NULL){
            root = createNode(p);
            if(left) root->lc = newNode;
            else root->rc = newNode;
            return true;
        }
        node* parent = findParent(root, p);
        if(left) parent->lc = newNode;
        else parent->rc = newNode;
        return true;
    }
    void findChildNum(node* pre){
        if(pre==NULL) return;
        if(pre==root) index_cout = 0;
        findChildNum(pre->lc);
        pre->index=++index_cout;
        findChildNum(pre->rc);
    }
    void findLeft(node* base, node** sol, const int& level, const int& pre){
        if(check) return;
        if(pre==level) {*sol = base;check=true;return;}
        if(base->lc) findLeft(base->lc, sol, level, pre+1);
        else if(base->rc) findLeft(base->rc, sol, level, pre+1);
        else {*sol = NULL;check=true;return;}
    }
    void findRight(node* base, node** sol, const int& level, const int& pre){
        if(check) return;
        if(pre==level) {*sol = base;check=true;return;}
        if(base->rc) findRight(base->rc, sol, level, pre+1);
        else if(base->lc) findRight(base->lc, sol, level, pre+1);
        else {*sol = NULL;check=true;return;}
    }
    void findMaxWidth(){
        int wi, le = 2;
        node *lt = NULL, *rt = NULL;
        findChildNum(root);
        while(1){
            check = false;
            findLeft(root, &lt, le, 1);
            if(lt==NULL) break;
            check = false;
            findRight(root, &rt, le, 1);
            if(rt==NULL) break;
            wi = rt->index - lt->index + 1;
            if(wi>max_width) {max_width=wi;level=le;}
            le++;
        }
        cout<<level<<" "<<max_width;
    }
};

int main(){
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(0);

    Tree bt;
    int n;
    cin>>n;
    while(n--){
        int parent, lc, rc;
        cin>>parent>>lc>>rc;
        if(lc!=-1) bt.insertNode(parent, lc, true);
        if(rc!=-1) bt.insertNode(parent, rc, false);
    }
    bt.findMaxWidth();

    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

런타임에러 (accessnullpointer)도와주세요

sctm1219 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말