15、在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2 ,再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中,正确的是()。A.若 v 是 T1 的叶结点,则 T1 与 T3 不同B.若 v 是 T1 的叶结点,则 T1 与 T3 相同C.若 v 不是 T1 的叶结点,则 T1 与 T3 不同D.若 v 不是 T1 的叶结点,则 T1 与 T3 相同

15、在任意一棵非空二叉排序树 T1 中,删除某结点 v 之后形成二叉排序树 T2 ,再将 v 插入 T2 形成二叉排序树 T3 。下列关于 T1 与 T3 的叙述中,正确的是()。

A.若 v 是 T1 的叶结点,则 T1 与 T3 不同

B.若 v 是 T1 的叶结点,则 T1 与 T3 相同

C.若 v 不是 T1 的叶结点,则 T1 与 T3 不同

D.若 v 不是 T1 的叶结点,则 T1 与 T3 相同


参考答案和解析
BC

相关考题:

在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。() 此题为判断题(对,错)。

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!

在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。() 此题为判断题(对,错)。

以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中,每个结点的关键字都比左孩子关键字大,比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大,比右孩子关键字小,这样的二叉树都是二叉排序树Ⅲ,在二叉排序树中,新插入的关键字总是处于最底层Ⅳ.在二叉排序树中,新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ

查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树

二叉排序树插入操作中,新插入的结点总是以树的()结点被插入的。

在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。

非空二叉排序树的任意一棵子树也是二叉排序树。

二叉排序树删除一个结点后,仍是二叉排序树。

将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。

二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子。

删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。

在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。

在二叉排序树上插入新的结点时,不必移动其它结点,仅需改动某个结点的指针,由空变为非空即可。

8086微处理器的的等待周期插入在:()A、T1之后B、T2之后C、T3之后D、T4之后

将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中,则T与T’是相同的,这种说法是否正确?

非空二叉排序树中的任意一棵子树也是二叉排序树。

在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。

查找效率最高的二叉排序树是()。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。

有T1、T2和T3三晶体管,T1的β=200,ICEO=200μA;T2的β=100,ICEO=10μA;T3的β=10,ICEO=100μA,其它参数基本相同,则实用中应选()A、T1管B、T2管C、T3管

解释煤灰熔点T1,T2,T3的概念,七五煤的T1~T3在还原气氛中各是多少?

问答题将关键字(45,87,30,33,63,27,51,76)依次插入到一棵初始为空的二叉排序树中。请回答:若在二叉排序树中插入新的关键字60,则为寻找插入位置,分别与哪些关键字进行比较。

判断题在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。A对B错

判断题删除二叉排序树中一个结点,再重新插入上去,一定能得到原来的二叉排序树。A对B错

判断题非空二叉排序树中的任意一棵子树也是二叉排序树。A对B错

判断题非空二叉排序树的任意一棵子树也是二叉排序树。A对B错

单选题查找效率最高的二叉排序树是()。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。

判断题在任意一棵非空二叉树中,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉树排序树相同。A对B错