C數據結構常見樹型結構和二叉排序樹基本操作

二叉樹: 二叉樹是每個節點最多有兩個子樹的樹結構。二叉樹可以是空集;根可以有空的左子樹或右子樹;或者左、右子樹皆爲空。   滿二叉樹: 高度爲h,並且由2{h} –1個結點的二叉樹,被稱爲滿二叉樹。   完全二叉樹: 一棵二叉樹中,只有最下面兩層結點的度可以小於2,並且最下一層的葉結點集中在靠左的若干位置上。這樣的二叉樹稱爲完全二叉樹。一棵滿二叉樹必定是一棵完全二叉樹,而完全二叉樹未必是滿二叉樹。
相關文章
相關標籤/搜索