【數據結構與算法分析】樹的知識點介紹

1 樹的的基礎知識 一棵樹是一些節點的集合。這個集合可以是空集；若非空，則一棵樹由稱做根(root)的節點r以及0個或多個非空子樹 T 1 , T 2 , . . . , T k T_1,T_2,...,T_k T1​,T2​,...,Tk​組成.這些子樹中每一顆的根都被來自根r的一條有向的邊所連接。 樹的基礎概念： 深度：任意節點 n i n_i ni​的深度爲從根到 n i n_i ni​惟一

>>阅读原文<<