짤은 조공입니다.
제가 자료구조론을 공부하다가 모르는데 생겻는데
짱공유저분들중에 컴퓨터학과와 관련있으신 분들이 많아서
염치불구하고 한가지 질문드리려고 하는데요
Tree 의 height 에 관한 질문입니다.
tree 의 height 는 external node 중 가장 큰 depth 를 가진놈의 depth 값이 height 라는건 이해하겠는데요
특정 노드 V 의 height 를 구하는것이 어렵습니다.
교재에 따르면
node v 의 height 는 child of v 의 최고 height 값 + 1
이라고 설명되있는데요.
node v
c1 c2
c3 c4
가 있다면 c3 or c4 의 height는
c4 - c2 만 계산하여 1이고
그렇기 때문에 최종 node v 의 height 는 c2 의 height = 1 에다가 1을 더한다는 소리인가요?
또 만약 이렇게 구햇다 하더라도
node v 가 root 라는 소리는 교재 어디에도 없는데
node v 위에 몇개가 되었던지 수많은 조상이 존재할수 있는데
그래도 +1만 해주는 건가요?
아니면 노드 v 위의 것들은 필요없고 node v의 height 이기때문에
노드 v를 root라고 가정하고 딱 노드 v 까지의 height 만 구하는건가요??