二叉樹總結—建樹和4種遍歷方式（遞歸&&非遞歸）

今天總結一下二叉樹，要考離散了，求不掛！ 二叉樹最重要的就是 創建、4種遍歷方式，簡單應用，如何判斷兩顆二叉樹是否類似 二叉樹分爲 ：一、徹底二叉樹  二、滿二叉樹html 結構性質： 1）.滿二叉樹 高度爲h ，節點數則爲 2^h - 1，且葉子節點全在最下層，且葉子節點數爲2^（n-1）個｛n表明二叉樹層數，也叫深度｝ 2）.n個節點的 徹底二叉樹 深度爲 int（log2n）（以2爲底n的對

>>阅读原文<<