一棵共有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
D
举一反三
- 一棵共有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
内容
- 0
若一森林有n个顶点、k个分支(n>k)，该森林必有（ ）棵树。 A: k B: n C: n-k D: 1
- 1
已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为 ______。
- 2
在具有n(n³1)个结点的k叉树中,有____ 个空指针。
- 3
中国大学MOOC:"若一森林有n个顶点、k个分支(n>k)，该森林必有（ ）棵树。";
- 4
一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k