一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。
A: [n×(k-1)+1]K
B: n×(k-1)k
C: [n×(k+1)+1)k
D: n×(k+1)k
A: [n×(k-1)+1]K
B: n×(k-1)k
C: [n×(k+1)+1)k
D: n×(k+1)k
A
举一反三
- 一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+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叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
- 在具有n(n≥1)个结点的k叉树中，有______个空指针。 A: k×n+1 B: (k-1)×n+1 C: k×n-1 D: k×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阶图G有m条边,每个结点度数不是k就是k+1,若G中有N个k度结点,则N=( )。 A: n·k B: n(k+1) C: n(k+1)-m D: n(k+1)-2m
- 2
1、设n阶图G中有m条边，每个结点的度数不是k的是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则N k =
- 3
一棵深度为k的完全二叉树至多有( )个结点 A: 2^k - 1 B: 2^(k-1) - 1 C: 2^(k-1) D: 2^k
- 4
以下能正确计算1╳2╳3╳…╳10的程序段是( )。 A: do<br/>{ k=1;n=1;n=n*k;k++;}while(k B: do<br/>{ k=1;n=0;n=n*k;k++;}while(k C: k=1;n=1;do<br/>{ n=n*k;k++;}while(k D: k=1;n=0;do<br/>{ n=n*k;k++;}while(k