在任意一棵非空二叉排序樹T1 中，刪除某結點v 之後形成二叉排序樹T2，再將v 插入T2 形成二叉排序樹T3。下列關於T1 與T3 的敘述中，正確的是（）。
I.若v 是T1 的葉結點，則T1 與T3 不同
II.若v 是T1 的葉結點，則T1 與T3 相同
III.若v 不是T1 的葉結點，則T1 與T3 不同
IV.若v 不是T1 的葉結點，則T1 與T3 相同
A.僅I、III
B.僅I、IV
C.僅II、III
D.僅II、IV
正確答案：僅II、III
題目：在任意一棵非空二叉排序樹T1 中，刪除某結點v 之後形成二叉排序樹T2，再將v 插入T2 形成二叉排序樹T3。下列關於T1 與T3 的敘述中，正確的是（）。
關鍵字：智慧樹
相關試題
1.對於下列關鍵字序列，不可能構成某二叉排序樹中一條查找路徑的序列是（）。
2.對於線性表（7，34，77，25，64，49，20，14）進行散列存儲時，若選用H（K）=K %7作為散列函數，則哈希地址為0的元素有（）個
3.將{5， 2， 7， 3， 4， 1， 6}依次插入初始為空的二叉排序樹。則該樹的後序遍歷結果是：（）
4.有一個有序表為｛1， 3， 9， 12， 32， 41，45， 62， 75， 77， 82， 95， 100｝，當用折半查找方法查找值82的結點時，（）次比較後查找成功。
5.有數據{53，30，37，12，45，24，96}，從空二叉樹開始逐步插入數據形成二叉排序樹，若希望高度最小，應選擇下列（）的序列輸入。
推薦
答案10秒後自動顯示！