最大深度为n+k-1(因为若最大深度是为n个节点的单支树,则该树有可能不是k叉树了,这不符合k叉树的定义了,当k为1时,最大深度才为n,所以最大深度为n+k-1才具有普遍意义!)
最小深度为以k为底(n*(k-1)+1)的对数,并对该对数向上取整。
最大深度为n+k-1(因为若最大深度是为n个节点的单支树,则该树有可能不是k叉树了,这不符合k叉树的定义了,当k为1时,最大深度才为n,所以最大深度为n+k-1才具有普遍意义!)
最小深度为以k为底(n*(k-1)+1)的对数,并对该对数向上取整
次树的最大深度为n个节点的单支树,深度为n;最小深度为完全k叉树。
1、最大深度为n个节点的单支树,深度为n;最小深度为完全k叉树。
2、电路(网络)中一个支路的端点,或两个或两个以上支路的会合点。包括一个数据元素及若干个指向其它子树的分支;例如,A,B,C,D等。在数据结构的图形表示中,表示树中的元素,包括数据项和若干指向其他子树的分支。
3、在根树中(外向树),如果任何结点的出度最多为m则称为m叉树;进一步如果他的叶都在同一层那么称为正则m叉树,也叫满m次树;高度为h的树,如果其1~h-1层为满m次树,并h层的叶子节点数小于m^(h-1),且均集中于左侧,则为满m次树。
最大为n,最小为n-1除以k取整
用户登录
还没有账号?立即注册
用户注册
投稿取消
| 文章分类: |
|
还能输入300字
上传中....
烟花寂寞丶