数据结构（王道）——数据结构之 树

   

一、数据结构-树的定义

 

 树的概念补充：

树型逻辑结构图

结点之间的关系描述

 

 结点、树的属性描述：

有序树、无序树：

树和森林：

树的总结：

二、树的性质

1、第i层至多有m^（i-1）个结点

2、高度为h的m叉树至多有(m^h-1)/(m-1)个结点

 

3、高度为h的m叉树至少有h个结点

高度为h,度为m的树至少有h+m-1个结点

 

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

 

概念总结：