Java版数据结构与算法读书笔记（三）

树 树是n个节点的有限集，n=0时称为空树，在任意一棵非空树中，有且仅有一个根节点。每个节点最多只有一个父节点。 节点拥有的子树数称为节点的度，度为0的节点称为页子节点或者中断节点。树的度是树内各节点的度的最大值。 层次与深度 节点的层次从根开始定义，根为第一层，跟的孩子为第二层。树中节点的最大层次称为树的深度或高度。 树的存储结构，简单的顺序存储不能满足树的实现，需要结合顺序存储和链式存储来实现

>>阅读原文<<