數據結構之樹（二）二叉樹、赫夫曼樹的定義與特點

1、二叉樹的定義      二叉樹是n(n≥0)個節點的有限集合，該集合或者爲空集(空二叉樹)，或者由一個根結點和倆顆互不相交的、分別稱爲根結點的左子樹和右子樹的二叉樹組成。 2、二叉樹的特點： （1）每個結點最多倆顆子樹，所以二叉樹中不存在度大於2的結點。沒有子樹或者有一顆子樹都是可以的。 （2）左子樹和右子樹是有順序的，次序不能任意顛倒。（人的的左右手） （3）即使樹中某節點只有一顆子樹，也要

>>阅读原文<<