一句話弄懂常見二叉樹類型

滿二叉樹 除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點二叉樹。  完全二叉樹 一棵二叉樹至多隻有最下面的一層上的結點的度數可以小於2，並且最下層上的結點都集中在該層最左邊的若干位置上，則此二叉樹成爲完全二叉樹。  平衡二叉樹 它是一 棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹  二叉搜索樹 它或者是一棵空樹，或者是具有下列性質的二叉樹： 若它

>>阅读原文<<