二叉樹(Binary Tree) 是一種樹形資料結構，其中每個父節點最多可以有兩個子節點。 二叉樹的每個節點(node)包含三個屬性：data 資料、left 左子節點的位址、right 右子節點的位址。
滿二叉樹(Full Binary Tree)：每個結點要麼沒有子結點，要麼有兩個子結點。
完美二叉樹(Pefect Binary Tree)：每個結點都有兩個子結點，所有葉子結點都在同一層。
完全二叉樹(Complete Binary Tree)：從根結點到倒數第二層為完美二叉樹，最後一層可以不完全填充，其葉子結點都靠左對齊。
二叉樹天然的具有遞歸結構，二叉樹的遞歸定義為：二叉樹是一棵空樹，或者是一棵由一個根節點和兩棵互不相交的， 分别稱作根的左子樹和右子樹組成的非空樹;左子樹和右子樹又同樣都是二叉樹。
二叉樹的周遊方式
LeetCode 題目中，二叉樹的周遊方式是最基本，也是最重要的一類題目。先介紹一下二叉樹的周遊方式。
先序周遊(前序周遊)：按照根節點 -> 左孩子 -> 右孩子 的方式周遊，即「先序周遊」，每次先周遊根節點，周遊結果為 1 2 4 5 3 6 7；
中序周遊：按照左孩子 -> 根節點 -> 右孩子 的方式周遊，即「中序序周遊」，周遊結果為 4 2 5 1 6 3 7;
後序周遊：按照左孩子 -> 右孩子 -> 根節點 的方式周遊，即「後序序周遊」，周遊結果為 4 5 2 6 7 3 1;
層序周遊：按照每一層從左向右的方式進行周遊，周遊結果為 1 2 3 4 5 6 7。