3.1 树的基础概念与遍历（前序、中序、后序、层序）

文档摘要

3.1 树的基础概念与遍历（前序、中序、后序、层序） 3.1 树的基础概念与遍历树是一种重要的非线性数据结构，它以分层的方式组织数据，模拟了自然界中树状结构的形态。树结构在计算机科学中应用广泛，例如文件系统、数据库索引、以及各种搜索算法等。理解树的基础概念和遍历方法是掌握树形数据结构的关键。 3.1.1 树的基本概念树的定义: 树（Tree）是n（n>=0）个结点的有限集合T，T为空时称为空树，否则满足以下条件：有且仅有一个特定的称为根（Root）的结点；当n>1时，其余结点可分为m（m>0）个互不相交的有限集合T1,T2,…,Tm，其中每一个集合本身又是一棵树，并且称为根的子树（SubTree）。结点的度（Degree）: 结点拥有的子树数称为结点的度。