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.Ⅰ、Ⅳ、Ⅴ
有T1、T2和T3三晶体管，T1的β＝200，ICEO＝200μA；T2的β＝100，ICEO＝10μA；T3的β＝10，ICEO＝100μA，其它参数基本相同，则实用中应选（）A、T1管B、T2管C、T3管
问答题将关键字（45，87，30，33，63，27，51，76）依次插入到一棵初始为空的二叉排序树中。请回答：若在二叉排序树中插入新的关键字60，则为寻找插入位置，分别与哪些关键字进行比较。
判断题在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。A对B错