樹

樹的一些概念： 節點：樹中的每一個元素都叫節點 根節點：位於樹頂部的節點，它沒有父節點 內部節點：至少有一個子節點 外部節點：沒有子元素，又叫葉節點 子樹：由節點和它的後代組成 深度：節點的屬性，取決於它的祖先節點的數量 樹高度取決於所有節點深度的最大值 二叉樹：樹中的節點最多可以有兩個子節點，一個左側子節點，一個是右側子節點 二叉搜索樹：在右側節點儲存比父節點大或者等於父節點的值 /* *

>>阅读原文<<