数据结构——树

树简介

  树：一种非线性的数据结构，由n(n>=0)个结点组成的有限集合。
  空树：当n = 0时，树为空。
  根结点：根结点没有直接前驱，只有直接后继。
  子结点：结点的后继被称为子结点。
  父亲结点：若一个节点含有子节点，则这个节点称为其子节点的父节点。
  兄弟结点：具有相同父结点的结点被称为兄弟结点。
  度：一个结点拥有子结点的个数称为结点的度。
  树的度：一颗树中，最大的结点的度称为树的度。
  结点的祖先：从根到该节点所经分支的所有结点。
  结点的层次：从根开始定义起，根为第1层，根的子节点为第2层，以此类推。
  树的高度或深度：树中节点的最大层次；

树的种类：

1.无序树、
无序树：任意结点的子结点之间没有顺序关系，也称为自由树。

2.有序树
树中任意节点的子结点之间有顺序关系，这种树称为有序树。

3.二叉树
二叉树：每个结点最多有两个子树的树结构。
左子树及右子树：结点的两个子结点被称为左子树和右子树。

4.霍夫曼树
霍夫曼树：带权路径最短的二叉树称为哈夫曼树或最优二叉树；