Python 에러 원인 좀 도와주세요 ㅠ

Question

파이썬으로 트리 자료구조를 구현해보는 중인데, 이해할 수 없는 지점에서 오류가 나서 막혀있습니다. 우선 전체 코드는 아래와 같습니다.class Node: def __init__(self, value) -> None: self.value &#61; value self._left: Node &#61; None self._right: Node &#61; None class Tree: def __init__(self, value) -> None: self.head &#61; Node(value&#61;value) def insert(self, value): current_node &#61; self.head while True: if value < current_node.value: if current_node._left: current_node._left &#61; Node(value&#61;value) break else: current_node &#61; current_node._left continue elif value > current_node.value: if current_node._right: current_node._right &#61; Node(value&#61;value) break else: current_node &#61; current_node._right continue break t &#61; Tree(3) t.insert(2) t.insert(1) t.insert(4) t.insert(5) print(t)코드를 실행해보면, 아래와 같이 변수에 데이터가 제대로 할당 되지 않는 듯한 에러가 발생하는데요. 이유를 모르겠습니다. self.head 에 정상적으로 데이터가 있고, 19번 라인의 current_node &#61; self.head에서 변수를 선언했는데 current_node 를 사용하려고 하면 None으로 되어 있어서 오류가 발생합니다.이유가 무엇일까요? 도움 부탁드립니다.

kenu,전독시 · Answer

오류 메시지도 첨부 부탁드립니다.

다람이솜이 · Answer

insert부분 수정이 필요할것같아요

Danny_Len · Answer

insert안에 if current_node._left:가 none이 아닐 경우 삽입하는걸로 되어있는데왼쪽자식이 없는 경우에만 이동해야 됩니다 그리고 밑에 if current_node._right:도 마찬가지 입니다 current_node &#61; current_node._rightcontinue 빼고else:break로 하셔야 무한루프가 안됩니다원하시는게 맞는지 모르겠습니다..def insert(self, value): current_node &#61; self.head while True: if value < current_node.value: if current_node._left is None: current_node._left &#61; Node(value&#61;value) break else: current_node &#61; current_node._left elif value > current_node.value: if current_node._right is None: current_node._right &#61; Node(value&#61;value) break else: current_node &#61; current_node._right else: break

Python 에러 원인 좀 도와주세요 ㅠ

3개의 답변

Q&A 목록