题目内容
（请给出正确答案）
[主观题]
在二叉搜索树上插人新的结点时，不必移动其他结点，仅需改动某个结点的指针，使它由空变为非空即可。()
在二叉搜索树上插人新的结点时，不必移动其他结点，仅需改动某个结点的指针，使它由空变为非空即可。（)
此题为判断题(对，错)。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
此题为判断题(对，错)。
如果结果不匹配，请 联系老师 获取答案
更多“在二叉搜索树上插人新的结点时，不必移动其他结点，仅需改动某个…”相关的问题
插入初始为空的二叉搜索树中，请画出所得到的树T。然后画出删除for之后的二叉搜索树T'，若再将for插人T'中得到的二叉搜索树T''是否与T'相同？
用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 ()
A．n-1
B．n
C．n+1
D．2n
为使二叉搜索树结构支持多个相等数据项的并存，需要增加一个BST::searchAll(e)接口，以查找出与指定目标e相等的所有节点(如果的确存在)。
a)试在BST模板类(教材185页代码7.2)的基础上，扩充接口BST::searchAll(e)。要求该接口的时间复杂度不超过o(k+h)，其中h为二叉搜索树的高度，k为命中节点的总数;
b)同时，改进原有的BST::search(e)接口，使之总是返回最早插入的节点e—即先进先出。
设二叉树根结点的层次为0，一棵高度为h的满二叉树中的结点个数是()
A．2h
B．2h-1
C．2h-1
D．2h+1-1
