本文介绍了树这一数据结构的基本定义及其核心概念，包括树的组成、递归特性及分层结构特点。树是由N个结点组成的有限集合，至少包含一个根节点，其余结点可以分为多个互不相交的子树。
树的定义和基本术语
树的定义
树（Tree）是N(N>=0)个结点的有限集合，N=0时，称为空树。
任何一颗非空树中应该满足：
- 有且仅有一个特点的称为根的结点
当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身又是一棵树，并且称为根节点的子树（SubTree）
树的结构定义是一个递归的定义，即在树的定义中又用到树的概念，是一种递归的数据结构。树作为一种逻辑结构，同时也是一种分层结构，具有以下两个特点：
扫一扫
01-19
490
490
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
