[DS] Tree introduction

internal node = 자식노드가 하나라도 있는 노드

degree, level은 위에서부터 1 ~

depth는 위에서부터 0 ~

height는 밑에서부터 0 ~

empty node에는 nullptr이 있다.

Full binary tree : 2^k-1 이 다 차있는 것

complete binary tree : 마지막 레벨을 제외하고 모든 레벨이 완전히 채워져 있고, 마지막 레벨의 모든 노드는 가장 왼쪽에 있다.