数据结构与算法读书笔记1：树

1、树的基本概念 树是n（n>=0）个结点的有限集合，有且仅有一个根节点（以下图所示的结点A）。 n>1时，树上的其他结点能够分红m个互不相交的子树，子树自己仍是一棵树（从这一点看树是一种包含了递归概念的数据结构）。 树：最多只有一个根节点（如上图所示的A结点。空树能够没有），每个结点均可以有不止一个直接后继，除根结点外的全部结点都有且只有一个直接前趋（即一个叶子结点不能有两个根）。 结点的度：一

>>阅读原文<<