樹-筆記

1.樹是n(n>=0)個結點的有限集。數組 2.二叉樹的特色是每一個結點至多隻有兩顆子樹（即二叉樹中不存在度大於2的結點），而且二叉樹的子樹有左右之分，其次序不能任意顛倒。spa 2.二叉樹有5種基本形態。（書p123）指針 3.二叉樹的性質。（書p123）二叉樹 4.一顆深度爲k且有2^k -1個結點的二叉樹稱爲滿二叉樹。遍歷 5.徹底二叉樹：深度爲k的，有n個結點的二叉樹，當且僅當其每個結點都

>>阅读原文<<