樹型結構是一類重要的非線性數據結構。其中以二叉樹最為常用，直觀看來樹是以分支關系定義的層次結構。 二叉樹的建立可用遞歸法來建立。將二叉樹還原成樹或森林時可用隊列作為中間變量來轉換。樹或森林的遍歷也可用遞歸法進行遍歷。