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

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

>>阅读原文<<