一、数据结构-树的定义
树的概念补充:
树型逻辑结构图
结点之间的关系描述
结点、树的属性描述:
有序树、无序树:
树和森林:
树的总结:
二、树的性质
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叉树的最小高度
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叉树的最小高度