「樹」的基本概念和性質總結

「樹」是一類重要的非線性數據結構。本文介紹了樹的基本概念、術語、性質。 一、樹的基本概念和術語 樹在生活中隨處可見 樹有許多特點：有一個樹根、樹根可以分出樹幹，樹幹可以分出許多樹枝、樹枝上有許多葉子。 樹作爲一種數據結構，也有相似的特點 樹是一個有限集合 有且僅有一個特定的「根節點」（Root），如上圖中的結點A 一顆樹的根可以有許多「子樹」，如根節點A有3顆子樹(T1、T2、T3)，這些子樹本身

>>阅读原文<<