• 树的概念和基本术语

树的概念：

    树是指N个父子关系节点的有限集合，其特点为：

        1.在N=0时，该节点集合为空，成为空树

        2.在任意非空树中，有且仅有一个Root节点

        3.N=1时，除根节点意外的其余节点可分为M个互为相交的有限结合T1,T2...Tm，其中每个集合本身又是一棵树，并称其为Root的子树（SubTree）...

    普通节点：包含子节点的节点，且具有父节点...

    叶子节点：没有子节点的节点，

不可以是父节点...

    根节点：没有父节点的节点，根节点不可以是子节点

    节点的度：节点拥有子树的个数

    树的度：树种所有节点的度中最大的度，成为树的度

    节点的层次：  从根节点(=1)算起，至本节点的层次

    森林：2颗及以上互不相交的树的集合...

• 树的基本操作

 

• 树的父节点存储实现
• 树的子节点链表示法