樹的定義和基本術語

樹型結構是一類重要的非線性數據結構。其中以樹和二叉樹最爲常用，直觀看來，樹是以分支關係定義的層次結構。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構可用樹來形象表示。 1.樹的定義和基本術語 樹（Tree 是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱爲樹的結點，所定義的關係稱爲父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊地

>>阅读原文<<