數據結構——樹

本文大部分內容整理自程傑老師的《大話數據結構》 概述： n個結點的有限集 n=0時稱爲空樹 有且只有一個根（Root）結點 n>1時，其餘結點又可分爲m個互不相交的有限集，每一個集合又是一棵樹，稱爲根的子樹 概念： 度(Degree)：結點擁有的子樹稱爲結點的度，樹的度取樹內各結點度的最大值 深度(Depth)：樹的最大層次稱爲樹的深度 有序樹/無序樹：樹中結點的各子樹從左往右是有次數的，不能交換

>>阅读原文<<