(1)樹的基本性質
（2）二叉樹的基本性質
二叉樹是有序樹，次序不能顛倒。
二叉樹可以為空，但度為2的樹至少有3個結點。
滿二叉樹：高度h，結點總數為2h-1。【最完美的二叉樹】
完全二叉樹：僅次於滿二叉樹之後完美的二叉樹。【有一些完美的性質】
二叉樹排序樹：左子樹小於根節點，右子樹大於根節點。左子樹和右子樹又各是一顆二叉排序樹。
平衡二叉樹：樹上任一結點的左子樹和右子樹的深度之差不超過1.【最苛刻的二叉樹】
二叉樹的一些完美性質：
樹與二叉樹的應用：（重要）
二叉排序樹（二叉查詢樹bst）
查詢演算法的平均查詢長度，主要取決於樹的高度--->最壞情況下o（n）（n代單傳）
2.平衡二叉樹
3.哈夫曼樹和哈夫曼編碼
資料結構 樹與二叉樹
一 性質 1 在二叉樹中，第i層的結點總數不超過2 i 1 2 深度為h的二叉樹最多有2 h 1個結點 h 1 最少有h個結點 3 對於任意一棵二叉樹，如果其葉結點數為n0，而度數為2的結點總數為n2，則n0 n2 1 4 具有n個結點的完全二叉樹的深度為int log2n 1 5 給定n個節點，能...
資料結構 樹與二叉樹
1 樹的定義 樹是一種 非線性的資料結構。樹是n n 0 個結點的有限集，在任意一棵非空樹中 1 有且僅有乙個特定的被稱為 根 root 的結點 2 當n 1時，其餘結點可分為m m 0 個互不相交的有限集，其中每個集合本身又是一棵樹，並且稱為根的 子樹 subtree 3 每棵子樹也是由唯一的根結...
資料結構 樹與二叉樹
樹是一類重要的非線性資料結構，是以分支關係定義的層次結構 定義 樹 tree 是n n 0 個結點的有限集t，其中 有且僅有乙個特定的結點，稱為樹的根 root 當n 1時，其餘結點可分為m m 0 個互不相交的有限集t1,t2,tm，其中每乙個集合本身又是一棵樹，稱為根的子樹 subtree 特點...