현재 C언어로 쉽게 풀어쓴 자료구조라는 책을 통해 이진트리에 대해 공부 중인 학생입니다.

처음에는 단순개념에 대해 깊게 생각하지 않고 넘어갔는데

점차 개념들이 헷갈리기 시작하여 트리의 높이에 대해 구글링을 해보았습니다.

그러나 책과 구글링을 통해 얻은 이진트리 개념에 대한 정의가 달라 질문드립니다.

책에서는 다음과 같이 나와있습니다. (그림은 책과 동일한 그림을 가져와봤습니다)

트리에서의 레벨은 트리의 각 층에 번호를 매기는 것으로서 정의에 의하여 루트의 레벨은 1이 되고 한층씩 내려갈수록 1씩 증가한다. 트리의 높이는 트리가 가지고 있는 최대 레벨을 말한다. 위의 트리의 높이는 3이다.

다음은 구글링을 통해 얻은 정의들입니다.

The height of a node is the length of the longest downward path to a leaf from that node. The height of the root is the height of the tree. The depth of a node is the length of the path to its root (i.e., its root path). This is commonly needed in the manipulation of the various self-balancing trees, AVL Trees in particular. The root node has depth zero, leaf nodes have height zero, and a tree with only a single node (hence both a root and leaf) has depth and height zero. Conventionally, an empty tree (tree with no nodes, if such are allowed) has height −1.

https://en.wikipedia.org/wiki/Tree_(data_structure)

Height of node – The height of a node is the number of edges on the longest downward path between that node and a leaf.

http://typeocaml.com/2014/11/26/height-depth-and-level-of-a-tree/

물론 공부를 해나가며 해외유저들이 게시해놓으신 글들이

더욱 정확하다는 편견을 가지고 보고 있지만,

책과는 정의가 다른 것은 처음 보아 많이 혼란스럽네요.

어느 정의가 맞다고 생각하십니까?

(저는 처음에 각자가 정의하기 나름인 것인가 넘겨짚다가 결국 이렇게 질문글을 올리네요..)