初賽複習6

圖的相關概念 二叉樹 樹的根節點的深度一般爲0; 1.滿二叉樹:除最後一層外，每一層上的所有結點都有兩個子結點。 大意爲：如果一棵二叉樹的結點要麼是葉子，要麼這個結點有兩個孩子結點，這樣的樹就是滿二叉樹。 在滿二叉樹中，每一層上的結點數都達到最大值，即在滿二叉樹的第k層上有2^k個結點，且深度爲m的滿二叉樹有2^(m+1)－1個結點。 2.完全二叉樹:若設二叉樹的深度爲h，除第 h 層外，其它各層

>>阅读原文<<