글 읽기 - 5639번 질문있습니다 ㅎㅎ

tjdgns8047 6년 전 0

안녕하세요 @.@

5639번 풀다가 질문이 있어서 글 쓰게 됐습니다.

입력 출력 잘 뜨는거 확인했는데 왜 틀렸습니가 나오는지 궁금합니다

도와주시면 감사하겠습니다 ㅎㅎ

밑에 소스 클래스 함수에는 문제에서 쓰지 않은 함수도 같이 있습니다. 실행 부분만 봐주시면 감사하겠습니다 ㅎㅎ

class Node:
    def __init__(self, val):
        self.val = val
        self.leftChild = None
        self.rightChild = None
    
    def get(self):
        return self.val
    
    def set(self, val):
        self.val = val
        
    def getChildren(self):
        children = []
        if(self.leftChild != None):
            children.append(self.leftChild)
        if(self.rightChild != None):
            children.append(self.rightChild)
        return children

    def print_tree(self):
        if self.leftChild:
            self.leftChild.print_tree()
        if self.rightChild:
            self.rightChild.print_tree()
        print(self.val)
        
class BST:
    def __init__(self):
        self.root = None

    def setRoot(self, val):
        self.root = Node(val)

    def insert(self, val):
        if(self.root is None):
            self.setRoot(val)
        else:
            self.insertNode(self.root, val)

    def insertNode(self, currentNode, val):
        if(val <= currentNode.val):
            if(currentNode.leftChild):
                self.insertNode(currentNode.leftChild, val)
            else:
                currentNode.leftChild = Node(val)
        elif(val > currentNode.val):
            if(currentNode.rightChild):
                self.insertNode(currentNode.rightChild, val)
            else:
                currentNode.rightChild = Node(val)

    def find(self, val):
        return self.findNode(self.root, val)

    def findNode(self, currentNode, val):
        if(currentNode is None):
            return False
        elif(val == currentNode.val):
            return True
        elif(val < currentNode.val):
            return self.findNode(currentNode.leftChild, val)
        else:
            return self.findNode(currentNode.rightChild, val)

    

bst = BST()

# Insert value
for i in range(9):
    bst.insert(int(input()))

bst.root.print_tree()

jh05013 6년 전 2

노드가 9개만 들어오지는 않습니다.

tjdgns8047 6년 전 0

감사합니다

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

문제

문제

출처

ICPC

5639번 질문있습니다 ㅎㅎ

tjdgns8047 6년 전 0

jh05013 6년 전 2

tjdgns8047 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말