本章簡介
樹形結構是一類重要的非線性結構
樹結構在客觀世界中是大量存在的
樹在計算機領域中也有著廣泛的應用
在分析算法的行為時
本章重點討論二叉樹的存儲表示及其各種運算
樹的概念
在現實生活中
張源有三個孩子張明
張明有兩個孩子張林和張維;
張亮有三個孩子張平
張平有兩個孩子張晶和張磊
![](http://tw.wingwit.com/Article/UploadFiles/201311/2013111515450176.jpg)
以上表示很像一棵倒畫的樹
中的線段)則描述了家族成員之間的關系
每個小家庭又都是一個樹形結構
樹的遞歸定義
樹(Tree)是n(n≥
(
(
(Subree)
注意
樹的遞歸定義刻畫了樹的固有特性
From:http://tw.wingwit.com/Article/program/sjjg/201311/23895.html