今天資料結構老師向我們介紹了二叉樹的知識。
二叉樹必須滿足以下二個條件才能算的上是二叉樹。
1、樹中的結點最多隻有二個子樹。
2、二叉樹中每個結點的子樹都有左右之分，它的順序是不可以随意更改和颠倒的。
二叉樹有五種狀态：1、空二叉樹。2、隻有一個結點的二叉樹。3、隻有左子樹的二叉樹。
4、隻有右子樹的二叉樹。5、左右子樹均為非空的二叉樹。
二叉樹還包括：滿二叉樹和完全二叉樹和非完全二叉樹三種。
滿二叉樹：一顆深度為K且有2的K次方-1個結點的二叉樹稱為滿二叉樹。
完全二叉樹：如果一棵樹各層都是“滿”的，隻是葉子那一層從右向左連續缺少結點。這樣的二叉樹被稱為完全二叉樹。
非完全二叉樹：非完全二叉樹是與完全二叉樹相對的，即并非樹中所有層都是“滿”的。