【数据结构与算法分析】树的知识点介绍

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​惟一

>>阅读原文<<