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

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

>>阅读原文<<