在具有n个结点的k叉树(k≥2)的k叉树链表表示中,有______个空指针。
(k-1)n+1
举一反三
内容
- 0
设每个d叉树的结点有d个指针指向子树,有n个结点的d叉树有多少空链域?()
- 1
深度为h的满m叉树的第k层有( )个结点。(1=<k=<h)
- 2
深度为h的满m叉树的第k层有(? )个结点。
- 3
一棵含有n个结点的K叉树,可能达到的最大深度为,最小深度为
- 4
【填空题】一棵含有n个结点的k叉树,______形态达到最大深度,____形态达到最小深度