题目内容
（请给出正确答案）
[主观题]
在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以小下2，其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。()
在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以小下2，其他结点的度数必须等于2的二叉搜索树才是最优二叉搜索树。（)
此题为判断题(对，错)。
如搜索结果不匹配，请 联系老师 获取答案
此题为判断题(对，错)。
更多“在所有结点的权值都相等的情况下，只有最下面两层结点的度数可以…”相关的问题
第2题
试用判定树的方法给出在中序线索二叉树上：(1)如何搜索指定结点的在中序下的后继。(2)如何搜索指定结点的在前序下的后继。(3)如何搜索指定结点的在后序下的后继。
试用判定树的方法给出在中序线索二叉树上：（1)如何搜索指定结点的在中序下的后继。（2)如何搜索指定结点的在前序下的后继。（3)如何搜索指定结点的在后序下的后继。
点击查看答案
第6题
在一棵二叉树中，任一结点的关键码值都大于它的(如果存在)左子女结点的关键码值，且小于它的右子女结点(如果存在)的关键码值，则此二叉树一定是二叉搜索树。()
在一棵二叉树中，任一结点的关键码值都大于它的（如果存在)左子女结点的关键码值，且小于它的右子女结点（如果存在)的关键码值，则此二叉树一定是二叉搜索树。（)
点击查看答案
此题为判断题(对，错)。
第8题
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k(1≤k≤n)小的元素，并返
编写一个递归算法，在一棵有n个结点的随机建立起来的二叉搜索树上搜索第k（1≤k≤n)小的元素，并返
点击查看答案
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
第9题
通常的二叉搜索树，都假定搜索是根据树中各结点的同一种关键码进行的。现在，我们需要根据两种不
同的关键码keyl和key2进行搜索。
点击查看答案
解决问题的一种方法是使用2-d树。2-d树类似于二叉搜索树，不同之处在于：
◇偶数层用keyl来比较：在该层上每一结点的keyl都大于共左子树中任一结点的key1，都不大于其右子树中任一结点的keyl。
◇奇数层用key2来比较：在该层上每一结点的key2都大于其左子树中任一结点的key2，都不大于其右子树中任一结点的key2.
◇树的根结点处于第0层。每次插入或搜索都从根结点出发，逐层比较。新结点应作为叶结点插入，
臂如，可以将不同人的姓和名(假设没有同名同姓者)分别为keyl和key2，建立一棵2-d树.作为例子，图7-27就是将清华大学的历任校长，按共任职年代的先后次序(周白齐、唐国安、周春、金邦正、曹云祥、严鹤龄、罗家伦、梅贻琦、叶企孙、蒋南翔、高景德、张孝文、王大中、顾秉林)，顺序插人而形成的一棵2-d树。
(1)若命名树结点的类名为kdTNode，树的类名为kdTrce，关键码keyl的数据类型为T1，关键码key2的数据类型为T2，试写出2-d树的模板类结构定义，包括构造函数、复制构造函数、求树高、按给定值搜索、查找左子女、查找右子女、查找父结点、插人、删除等函数。此外，还要定义对树结点私有数据成员的存取函数(只要求写出函数的原型，不必给出代码实现)。
(2)基于上述定义，写出其中一个成员函数的实现代码：从根开始搜索关键码keyl和
key2与给定值vall和val2匹配的结点。函数的形式为：
若搜索成功，则函数返回true值，同时引用参数pt指向搜索到的结点，另引用参数pr指向结点*pt的父结点。此时，若树中只有一个结点，pr为NULL。
若搜索不成功或树为空，则函数返回false值，同时参数pt为NULL，在树非空时，pr则指向搜索失败前指针pt最后到达的结点;当树为空时，pr为NULL。
第10题
对于n(n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是()。
对于n（n≥2)个权值不同的字符构造Huffman树，下面关于该Huffman树的叙述中不正确的是（)。
点击查看答案
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
热门考试
全部 >
