二叉樹深入講解

一、樹的基本概念 關於樹的概念： 節點的高度：節點到葉子節點的最長路徑（邊數）； 節點的深度：根節點到這個節點所經歷的邊的個數； 節點的層數：節點的深度+1； 樹的高度：等於根節點的高度。 二、二叉樹 二叉樹，顧名思義，每個節點最多有兩個「叉」，也就是兩個子節點，分別是左子節點和右子節點。 編號 2 的二叉樹中，葉子節點全都在最底層，除了葉子節點之外，每個節點都有左右兩個子節點，這種二叉樹就叫作滿

>>阅读原文<<