如果结果不匹配，请 
更多“深度为k的二叉树上，最多含有个节点（）”相关的问题
第1题
一棵含有n个结点的k叉树，可能达到的最大深度为()，最小深度为()。
一棵含有n个结点的k叉树，可能达到的最大深度为（)，最小深度为（)。
点击查看答案
A、log(n×(k-1)+1)
B、log(n×k-1)+1
C、k
D、n
第2题
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：(1)含有n个叶结点的二叉
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉
点击查看答案
设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：
(1)含有n个叶结点的二叉树中共有2n-1个结点。
(2)
，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).
第3题
在二叉搜索树上除一个结点时，不必移动其他结点，只要将该结点的父结点的相应的指针域置为空即可。()
在二叉搜索树上除一个结点时，不必移动其他结点，只要将该结点的父结点的相应的指针域置为空即可。（)
点击查看答案
此题为判断题(对，错)。
第10题
求最优二叉搜索树算法的时间复杂度为O(n2)，下面给出一个求拟最优二叉搜索树的试探算法，
求最优二叉搜索树算法的时间复杂度为O（n2)，下面给出一个求拟最优二叉搜索树的试探算法，
点击查看答案
可将算法的时间复杂度降低到O(nlog2n)，算法的思想是对于关键码序列(keylow，keylow+1，…，keyhigh)，轮流以keyk为根，k=low，low+1，…，h，求使得|W[low-1][k-1]-W[k][high]|达到最小的k，用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列，分别施行同样的操作，建立根keyk的左子树和右子树，试编写一个函数，实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
第11题
试用判定树的方法给出在中序线索二叉树上：(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
试用判定树的方法给出在中序线索二叉树上：（1)如何搜索指定结点的在中序下的后继。（2)如何搜索指定结点的在前序下的后继。（3)如何搜索指定结点的在后序下的后继。
点击查看答案
