짤은 조공입니다.

제가 자료구조론을 공부하다가 모르는데 생겻는데

짱공유저분들중에 컴퓨터학과와 관련있으신 분들이 많아서

염치불구하고 한가지 질문드리려고 하는데요

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 만 구하는건가요??