非線性結構數據及遍歷算法詳解

1、二叉樹概念 指任意節點的度小於等於2的有序樹 分滿二叉樹 普通二叉樹 滿二叉樹:節點個數達到最大值2e(k)-1 K爲層次 父親節點: 根 左孩子節點 右孩子節點 度 ：一個節點的孩子個數 層次:根節點層次爲1，向下子節點遞增 高度 ：樹的深度 層次最大值 空樹高度爲0 如節點層次爲4，則根節點高度爲4 終端節點: 度爲0的節點 2、搜索二叉樹 Binary Search Tree(紅黑樹)概

>>阅读原文<<