算法与数据结构学习总结---树简介

算法与数据结构学习总结—树

1.树的定义：

1. 树（tree）是n（n≥0）个节点的有限集。当n=0时，称为空树。在任意一个非空树中，有如下特点。
   1. 有且仅有一个特定的称为根的节点。
   2. 当n>1时，其余节点可分为m（m>0）个互不相交的有限集，每一个集合本身又是一个树，并称为根的子树。
2. 一个标准的树结构：
   1. 节点1是根节点（root），没有父节点
   2. 节点5、6、7、8是树的末端，没有“孩子”，被称为叶子节点（leaf）
   3. 节点2、3、4、是树的中端，有父节点，有孩子，被称为中间节点或枝节点
   4. 图中的虚线部分，是根节点1的其中一个子树
   5. 树的最大层级数，被称为树的高度或深度，下图这个树的高度是4
      
      
3. 树的分类如下: