一棵含有n个结点的K叉树，可能达到的最大深度为( )，最小深度为( )。但不包括n=0或n=1时的特殊情况。
n#2
举一反三
- 一棵含有n个结点的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个结点的k叉树,可能的最小深度为______ 。
- 一棵含有n个结点的k叉树，可能达到的最大深度为______，最小深度为______。 A: n-k+1，logkn+1 B: n，logkn+1 C: n，logkn-1 D: n-k+1，logkn+1
- 【填空题】一棵含有n个结点的k叉树,______形态达到最大深度,____形态达到最小深度
内容
- 0
中国大学MOOC: n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是______。
- 1
n（n大于1）个结点、深度最小的那棵树、共有______个叶子结点
- 2
n(n大于1)个结点的各棵树中,其深度最小的那棵树的深度是_(1)__。它共有_(2)__个叶子结点和_(3)__个非叶子结点,其中深度最大的那棵树的深度是_(4)__,它共有_(5)__个叶子结点和_(6)__个非叶子结点。【山东大学 2001 三、7 (2分)】
- 3
中国大学MOOC: n（n大于1）个结点、深度最小的那棵树、共有______个叶子结点
- 4
一棵共有n个结点的树，其中所有分支结点的度均为众，则该树中叶子结点的个数为（）。 A: [n×(k-1)+1]K B: n×(k-1)k C: [n×(k+1)+1)k D: n×(k+1)k