面試總結2——數據結構

主要參考於這個博主的一些文章，https://blog.csdn.net/justloveyou_並根據自己的面試經驗做了相關的補充。 樹 二叉樹有哪些類型，分別有什麼特點 二叉樹：每個結點至多有兩個子樹。 滿二叉樹：除葉結點外所有的節點都有左右節點，且葉結點都在最下一層（層數爲k，結點總數爲(2^k)-1，第i層上的結點數爲2^(i-1)個）。節點數爲n，則高度爲：logn+1 完全二叉樹：最下

>>阅读原文<<