在具有n(n≥1)个结点的k叉树中，有______个空指针。
A: k×n+1
B: (k-1)×n+1
C: k×n-1
D: k×n
A: k×n+1
B: (k-1)×n+1
C: k×n-1
D: k×n
举一反三
- 在具有n(n³1)个结点的k叉树中,有____ 个空指针。
- 一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k
- 一棵共有n个结点的树，其中所有分支结点的度均为k2则该树中叶子结点的个数为( )。【华南理工大学2005一、1(2分)】 A: n(k-1)／k B: n／k C: (n+1)／k D: (nk-n+1)／k
- 在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。