一棵含有n个结点的k叉树,可能的最小深度为______ 。
2
举一反三
- 一棵含有n个结点的K叉树，可能达到的最大深度为，最小深度为
- 一棵含有n个结点的K叉树，可能达到的最大深度为( )，最小深度为( )。但不包括n=0或n=1时的特殊情况。
- 【填空题】一棵含有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叉树，可能达到的最大深度为______，最小深度为logk(n×(k-1)+1)。 A: logk(n×(k-1)+1) B: logk(n×k-1)+1 C: k D: n
内容
- 0
中国大学MOOC: 一棵含有 n 个结点的 m (m>=3) 叉树，其分支数为（ ）。
- 1
【AVL树的性质】①含有n个结点的AVL树的高度为____1_____;②在含有n个结点的AVL树中搜索一个元素需要___2____时间；③将一个新元素插入一棵n个 结点的AVL树中，可得到一棵____3__个结点的AVL树，且插入所需的计算时间为_____4___;④从一棵n个结点的AVL树中删除一个元素，可得到一棵__5___个结点的AVL树，且删除所需的 计算时间为_____6___;
- 2
中国大学MOOC: n（n大于1）个结点的各棵树中，其深度最小的那棵树的深度是______。
- 3
已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为 ______。
- 4
在具有n个结点的k叉树(k≥2)的k叉树链表表示中，有______个空指针。