大話數據結構十三：二叉樹的鏈式存儲結構（二叉鏈表）

1. 關於樹 ①樹的度—也即是寬度，簡單地說，就是結點的分支數。 ②樹的深度 — 組成該樹各結點的最大層次。 ③森林 — 指若干棵互不相交的樹的集合。 ④有序樹 — 指樹中同層結點從左到右有次序排列，它們之間的次序不能互換，這樣的樹稱爲有序樹，否則稱爲無序樹。 2. 二叉樹的特點 i、每個結點最多有兩顆子樹 ii、左子樹和右子樹是有順序的，次序不能任意顛倒 iii、即使樹中某結點只有一顆子樹，也要

>>阅读原文<<