樹結構的一些基本術語

       樹形結構是一類重要的非線性數據結構.其中以樹和二叉樹最爲經常使用,直觀看來,樹是以分支關係定義的層次結構.樹結構在客觀世界中普遍存在,如人類社會的族譜和各類社會組織機構均可用樹來形象表示.下面總結一下對於樹的一些基本概念的描述.算法 先來一張圖方便理解   數據結構 1. 樹(Tree) 是n(n>=0)個結點的有限集.數據結構和算法 2. 在任意一棵非空樹中:(1)有且僅有一個特定

>>阅读原文<<