树学习笔记(一)

树概念:

树是n(n>=0)个结点的有限集。

其中n=0的树称为空数

树的特点:(非空数中)

　　　　(1) 有且仅有一个根节点

　　　　 (2) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集 T1,T2......Tn,其中每一个集合本身又是一颗树,并且称为根的子树

结点的度:

概念  :   结点拥有的子树称为结点的度

其中  度为0的结点称为叶子节点或终端结点

 

 

层次与深度

 

                                                                 

　　　　

有序和无序树：

如果将树中结点的各子树看成从左到右是有次序的,不能互换的,则称该树为有序树,否则为无序树

 

树的存储结构：

结合顺序存储和链式存储来实现

三种表示方式

1） 、双亲表示法：

　　

 

2）、孩子表示法：

3）、最终方案

4）、孩子兄弟表示法：

---

 

二叉树:

概念：

　　二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者是由一个根结点和两颗互不相交的，分别称为根节点的左子树和

右子树的二叉树组成。

 

满二叉树：

概念：

　　　在一颗二叉树中，如果所有分支结点都存在左子树和右子树，并且所有叶子都在同一层上，这样的二叉树称为满二叉树