推免複習之數據結構與算法 二叉樹 （1）概念

二叉樹這裏概念性的東西還是有點的，所以還是需要記錄記錄的，當然不一定完整，只是按照我自己的喜好記錄。 1.二叉樹的五種基本形態 圖的像素比較渣，別在意，自己不想畫hhh 2.滿二叉樹 如果一棵二叉樹的任何節點，要不就是樹葉，要不就是同時擁有左節點和右節點，則這棵二叉樹稱作滿二叉樹（full binary tree） 3.二叉樹的主要性質 在二叉樹中，第i層上最多有(2^i)個節點 深度爲k的二叉樹

>>阅读原文<<