假設在平衡二叉樹上插入一個結點後造成瞭不平衡，其最近不平衡點為A，且已知A的左子樹的平衡因子為-1，其右子樹的平衡因子為0，應該進行（）型調整可使二叉樹平衡。
A.LL
B.RR
C.LR
D.RL
正確答案：LR
題目：假設在平衡二叉樹上插入一個結點後造成瞭不平衡，其最近不平衡點為A，且已知A的左子樹的平衡因子為-1，其右子樹的平衡因子為0，應該進行（）型調整可使二叉樹平衡。
關鍵字：智慧樹
相關試題
1.下列關於堆的描述不正確的是（）。
2.對ｎ個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數為（）。
3.若對n個記錄的集合進行冒泡排序，在最壞的情況下所需要的時間是（）。
4.用某種排序方法對線性表（25， 84， 21， 47， 15， 27， 68， 35， 20）進行排列時，元素序列的變化情況如下：（1） 25， 84， 21， 47， 15， 27， 68， 35， 20（2） 20， 15， 21，25， 47， 27， 68， 35， 84（3） 15， 20， 21， 25， 35， 27， 47， 68，84（4） 15， 20， 21， 25， 27， 35， 47，
5.假設要將序列（Q， H， C， Y， P， A， M， S， R， D， F， X）中的關鍵碼按字母序的升序重新排列，則初始步長為4的希爾（shell）排序一趟的結果是（）。
推薦
答案10秒後自動顯示！