【數據結構】二叉樹的性質隨想總結

二叉樹的性質 在二叉樹的第i層最多有 2 i − 1 2^{i-1} 2i−1個節點( i ≥ 1 i\geq1 i≥1)，其中i爲層數 深度爲k的二叉樹最多多有 2 k − 1 2^k-1 2k−1個節點( k ≥ 1 k\geq1 k≥1)，其中k爲樹的深度 對於任意一棵二叉樹，如果其葉節點爲 n 0 n_0 n0​, 度爲二的節點 n 2 n_2 n2​, 則有 n 0 = n 2 + 1

>>阅读原文<<