数据结构和算法分析：第四章 树

4.1预备知识 树（tree）可以用几种方式定义。定义树的一种自然的方式使递归的方式。一棵树使一些节点的集合。这个集合可以是空集；若不是空集，则树由称做为根（root）的节点r以及0个或多个非空的树集合T1、T2、T3组成，这些子树的每一课根都被来自根r的一条又向边（edge）所连接。 树的基本概念 树叶：没有儿子的节点 兄弟：具有相同父亲的节点 祖父：从根到该节点所经分支上的所有节点； 孙子：以

>>阅读原文<<