二叉樹、滿二叉樹以及完全二叉樹

原文：http://www.javashuo.com/article/p-egnirjxy-hk.html 上篇博客介紹了一種非線性結構—普通樹 的含義以及一些特性，本文將介紹二叉樹、滿二叉樹以及完全二叉樹的一些特性及實現。 首先，什麼是二叉樹？ 二叉樹，是度爲二的樹，二叉樹的每一個節點最多隻有二個子節點，且兩個子節點有序。 　　　　　　 二叉樹的重要特性： 1.二叉樹的第i層上節點數最多2^(n

>>阅读原文<<