【演算法學習】

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

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