qhrrkfl2   5달 전

소멸자를 순회자를 이용해서 만들고 싶은데

생각해보니 순회 순서를

왼쪽트리 재귀, 오른쪽 재귀, 노드 정보 확인 순으로 해야지만 순차적인 삭제가 가능하지요?

중위 순회로 순차적인 삭제로 가능한가여?

temp를 이용하는 방법이 있다면 차라리 루트 트리를 마지막으로 둘러보는 후위순회만이 삭제에 최적방법이 아닐까요?

여러분은 어떻게 생각합니까?

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