pablo00   2년 전

이진트리를 공부하면서, 이진트리의 정의나 개념을 찾아봤으나, 루트노드가 하나라는 조건은 보지 못했습니다.

이 사이트 문제를 풀면서 문제에 제시되는 이진트리는 항상 루트노드가 한 개입니다.

이진트리는 루트노드가 하나라는 조건이 있는 지 알고 싶어요. 부족한 지식에 많이 배워갑니다

djm03178   2년 전

이진 트리 뿐만 아니라 어떤 종류의 트리라도, 루트라는 것을 정한다면 무조건 하나입니다. 루트를 결정하지 않아도 되는 형태의 트리도 있습니다.

jung2381187   2년 전

조금만 생각해보면 트리에 루트가 여러 개일 수 없음이 자명합니다.

pablo00   2년 전

트리 자체가 루트가 하나인 개념이군요.. 감사합니다!!

startlink   2년 전

@djm03178님이 아주 정확한 답변을 해주셨네요. 트리에 루트는 없을 수도 있다는 점이 중요해요. 

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