高级数据结构及算法：树的基本概念，树的表示方法

树的基本概念

1. 什么是树？

画树的在线软件

树(Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一棵非空树中：

1. 有且仅有一个特定的称为根（root）的结点
2. 当n>1时，其余结点可分为m（m>0)个互不相交的有限集T1,T2,…,Tm, 其中每一个集合本身又是一棵树，并且称为根的子树（SubTree)

2. 树的构成

2.1 节点

节点分类	特点	说明
根(root)	没有父节点只有子节点的节点
叶子(leaf)/终端节点	没有子节点或者子节点是空的节点	叶子结点度为0
分支节点/非终端节点		分支节点包含根节点

 双亲节点或父节点(Parent)： 若一个节点含有子节点，则这个节点称为其子节点的父节点
 孩子节点或子节点(Child)： 一个节点含有的子树的根节点称为该节点的子节点
 兄弟节点(Sibling)： 具有相同父节点的节点互称为兄弟节点
 节点的祖先： 从根到该节点所经分支上的所有节点
 节点的子孙： 以某节点为根的子树中任一节点都称为该节点的子孙
<