· 平衡二叉樹(Balanced Binary Tree):又被稱為AVL樹,且具有以下性質:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，并且左右兩個子樹都是一棵平衡二叉樹。
· 二叉搜索樹：是一顆二叉樹，可能為空;若非空,則滿足以下特征:
1.每個元素有一個關鍵字，并且任意兩個元素的關鍵字都不同；因此所有的關鍵字都是唯一的.
2.在根節點的左子樹中，元素的關鍵字都小于根節點的關鍵字.
3.在根節點的右子樹中，元素的關鍵字都大于根節點的關鍵字.
4.根節點的左右子樹也是二叉搜索樹.

總結

以上是生活随笔為你收集整理的笔试小结---树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。