引入
定义
表示
相关概念
结点:数据元素与指向分支的指针两部分组成
树的深度:树中结点的最大层次
将树A结点(根结点)去掉,树A就变成了森林
区别
实现
计算
树的结点数=所有结点度数之和+1(总边数+根结点)=所有结点之和(结点表示)
同理可知,树的边=树的结点-1
度为m的树,第i层上最多有m的i-1次方个
度为m的树,至少有一个结点的度为m
度为m,n个结点的树,其最大高度h为n-m+1层,此时结点数n对应最少为h+m-1个
结点:数据元素与指向分支的指针两部分组成
树的深度:树中结点的最大层次
将树A结点(根结点)去掉,树A就变成了森林
树的结点数=所有结点度数之和+1(总边数+根结点)=所有结点之和(结点表示)
同理可知,树的边=树的结点-1
度为m的树,第i层上最多有m的i-1次方个
度为m的树,至少有一个结点的度为m
度为m,n个结点的树,其最大高度h为n-m+1层,此时结点数n对应最少为h+m-1个