[TOC] ## 樹的種類 * 無序樹：樹中任意節點的子節點之間沒有順序關系，這種樹稱為無序樹，也稱為[自由樹](https://zh.wikipedia.org/wiki/%E8%87%AA%E7%94%B1%E6%A0%91 "自由樹")； * 有序樹：樹中任意節點的子節點之間有順序關系，這種樹稱為有序樹； * [二叉樹](https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%A0%91 "二叉樹")：每個節點最多含有兩個子樹的樹稱為二叉樹； * [完全二叉樹](https://zh.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E4%BA%8C%E5%8F%89%E6%A0%91 "完全二叉樹")：對于一棵二叉樹，假設其深度為d（d>1）。除了第d層外，其它各層的節點數目均已達最大值，且第d層所有節點從左向右連續地緊密排列，這樣的二叉樹被稱為完全二叉樹； * [滿二叉樹](https://zh.wikipedia.org/wiki/%E6%BB%A1%E4%BA%8C%E5%8F%89%E6%A0%91 "滿二叉樹")：所有葉節點都在最底層的完全二叉樹； * [平衡二叉樹](https://zh.wikipedia.org/wiki/%E5%B9%B3%E8%A1%A1%E4%BA%8C%E5%8F%89%E6%A0%91 "平衡二叉樹")（[AVL樹](https://zh.wikipedia.org/wiki/AVL%E6%A0%91 "AVL樹")）：當且僅當任何節點的兩棵子樹的高度差不大于1的二叉樹； * [排序二叉樹](https://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E4%BA%8C%E5%85%83%E6%A8%B9 "排序二叉樹")([二叉查找樹](https://zh.wikipedia.org/wiki/%E4%BA%8C%E5%8F%89%E6%9F%A5%E6%89%BE%E6%A0%91 "二叉查找樹")（英語：Binary Search Tree))：也稱二叉搜索樹、有序二叉樹； * [霍夫曼樹](https://zh.wikipedia.org/wiki/%E9%9C%8D%E5%A4%AB%E6%9B%BC%E6%A0%91 "霍夫曼樹")：[帶權路徑](https://zh.wikipedia.org/w/index.php?title=%E5%B8%A6%E6%9D%83%E8%B7%AF%E5%BE%84&action=edit&redlink=1 "帶權路徑（頁面不存在）")最短的二叉樹稱為哈夫曼樹或最優二叉樹； * [B樹](https://zh.wikipedia.org/wiki/B%E6%A0%91 "B樹")：一種對讀寫操作進行優化的自平衡的二叉查找樹，能夠保持數據有序，擁有多于兩個子樹。