What is Tree?
一群節點的集合,
節點間不會形成一個閉循環
What is Binary Tree?
節點最多只會有
兩個子節點延伸
Complete Binary Tree
照著Full Binary Tree擺法,但
存在只有一個子節點的情況
Full Binary Tree
每個節點
持有0或兩個子節點
Binary Search Tree(BST)
右節點的值大於左節點
左節點的值小於右節點