@遞歸遍歷 - DEFAULT 標籤詳情

一、樹的基本概念樹是一種非線性數據結構，由n（n≥0）個節點組成，類比現實中的樹，包含根、枝幹和葉子。當n=0時為空樹；n≥1時，有且僅有一個根節點（無父節點），其餘節點可分為若干個互不相交的子集，每個子集都是一棵獨立的子樹。樹的核心術語包括：父節點（直接上層節點）、子節點（直接下層節點）、兄弟節點（同一父節點的子節點）、葉子節點（無子女的節點）