假定一棵树的度为k,树的结点个数为n,则该树的最小深度为()。
A: logkn的TOP整数
B: logkn的TOP整数＋1
C: logkn的BOTTOM整数＋1
D: 不能确定
A: logkn的TOP整数
B: logkn的TOP整数＋1
C: logkn的BOTTOM整数＋1
D: 不能确定
举一反三
- 一棵共有n个结点的树,其中所有分支结点的度均为k,则该树中的叶子结点个数为(n(k-1)+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
- 假定一棵三叉树（即度为3的树）的结点个数为50，则它的最小高度为（ ）。假定树根结点的深度为0。
- 若一棵树的括号表示为A(B(E,F),C(G(H,I,J,K),L),D(M(N))),则该树的度为，树的深度为，树中叶子结点的个数为
- 假定一棵三叉树的结点个数为50，则它的最小深度为（），最大深度为（）。