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