小白的數據結構與算法學習筆記（十七）----樹的基本概念與存儲結構

我們前面就說過，樹是一種「一對多」的邏輯結構。那啥是樹呢？樹是n（n>=0）個結點的有限集，n=0時爲空樹。 在任意一顆非空樹中： 1、有且僅有一個根結點，根結點是唯一的！！！ 2、n>1時，其餘結點可分爲m個互不相交的有限集T1，T2，T3·····Tm，其中每一個集合本身又是一棵樹，並且稱爲根的子樹。子樹絕對不相交！！！ 一、基本概念 1、度與結點 結點的度：結點擁有的子樹數，例：A的度爲2，

>>阅读原文<<