數據結構與算法Java(七):二叉樹基礎(上)

一、樹 相關節點關係:A是B的父節點;B是A的子節點;BCD是兄弟節點;E是根節點;沒有子節點的節點叫做葉子節點或葉節點,如GHIJKL 節點的高度(從下往上) = 節點到葉子節點的最長路徑(邊數) 節點的深度(從上往下) = 根節點到這個節點所經歷的邊的個數 節點的層數 = 節點的深度 + 1 樹的高度 = 根節點的高度 二、二叉樹 1、滿二叉樹:葉子節點全都在最底層,除葉子結點外,每個節點都有
相關文章
相關標籤/搜索