数据结构-树

目录

一、树的定义

 二、基本术语

*三、树的性质

---

一、树的定义

        树是n(n>=0)个结点的有限集，当n=0时，称为空树。在任意一颗非空树中应满足

1）有且仅有一个特定的称为根的结点

2）当n>1时，其余结点可分为m个互不相交的有限集，其中每个子集合本身又是一颗树，并且称为根的子树

 二、基本术语

E结点为参考结点

祖先结点：（E到根结点路径上的）B A

子孙结点：（E所有下面的）  K  L

双亲结点：（父结点） B

孩子结点：（子结点）K L

兄弟结点：（同父结点的其他结点）F

堂兄弟结点：(同层结点) F G H I J

深度:（从下往上数 ）3

高度：（从下往上数）2

数的高度：(结点最大层数) 4

度:（几个分支）2

有序树：树中结点的各子树从左到右是有次序的

无序树：无次序

森林：m(m>=0)课互相不相交的树的集合

*三、树的性质

       1）结点数=所有结点总度数之和+1

        2）度为m的数中第 i 层上至多有个结点 

        3）高度为h的m叉树至多有个节点

        4）具有n个结点的m叉树的最小高度为

        5）