树的存储结构一 (一些简单概念)

目录:

       一、节点的度

       二、树的深度

       三、有序树

       四、森林

       五、二叉树

       六、二叉树的性质

       七、满二叉树

---

---

一、结点的度:

 概念:拥有的子数树数。

注：一棵树的度是树内各结点的度的最大值.

---

二、树的深度:

  一棵树的深度(高度)是树中结点所在的最大层次。

---

三、有序树

  有序数如果树中结点的子数从左到右看，谁在左边，谁在右边是有规定的，这棵树称为有序树；反之为无序树

注：有序树中，一个结点最左边的子树称为“第一个孩子”，最右边的称为最后一个孩子。

---

四、森林

概念：由m(m>=0)个互不相交的树组成的集合被称为森林树可以理解为根结点+子树/根结点+森林组成的。

---

五、二叉树

概念:简单说，

1、本身是有序树

2、树中包含的各个节点的度不能超过2即(0，1，2)

---

六、二叉树的性质

1、二叉树中，第1层最多有2的i-1次方个结点。

2、如果二叉树的深度为K，那么此二叉树最多有2K-1个结点。

3、二叉树中，叶子结点数为n0，度为2的结点数为n2，则n0=n2＋1。

---

七、满二叉树
  满二叉树：除叶子结点，每个结点的度都为2。
  满二又树除了满足普通二叉树的性质，还具有以下性质:

1.满二叉树中的第层节点数为20个.

2、深度为K的满二叉树必有2K-1个节点，叶子数为24，

3、不存在度为的节点，每个分支中都是两棵深度相同的子数，且叶子节点都在最底层。

---

---

好了以上就是本其分享的全部内容，欲知后话，且听下回分解。