Binary Tree의 정의와 non-leaf node와 leaf node개수의 관계

이진 트리(binary tree)란 한 노드가 최대 두 개의 자식 노드를 가지는 트리를 뜻한다.

binary tree에서 각 node는 두개의 children을 갖거나 혹은 leaf node이거나 둘 중 하나라고 할 때,
leaf node = non-leaf node + 1 개가 된다.