1樓:烏石
生成的二叉排序樹的方法有問題吧,48插入後應是37的右孩子,使得二叉樹失去了平衡,原因版在右子樹的權左子樹上插入一個結點失去平衡,是rl型,先找最小不平衡子樹,是24為根結點的。從其出發沿插入方向尋找三個結點24,53,37,以37為旋轉點,先將53,90右旋,成為37的右子樹,後將24,13繞37左下旋,成為37的左子結,所以37的左右子結點為24,53選c
2樓:冥幻之石
插入48之後屬於抄右左雙旋轉bai的情況,du按照圖示的方zhi法先做右單旋轉,再做左dao單旋轉
右單旋**以37為軸,53順時針旋轉(向下),原本是37左孩子的48成為53的左孩子
24的右孩子由53變為37
左單旋**仍然以37為軸,24逆時針旋轉(向下),成為37的左孩子(如有誤敬請指正)
3樓:飄香·滿園
具體的rl型的旋轉規則,記住就可以了。
2023年考研計算機專業統考需要準備那些教材詳細一點（作者，出版社，哪一年第幾版），謝謝
計算機專業考試科目有四科 政治 外語 招生單位自命題理學數學或統考試題 計算機學科專業基礎綜合 其中政治考試內容 馬克思主義基本原理該輪，思想和社會主義理論，中國近現代史綱要，思想道德修養與法律基礎和形式與政策及當代經濟與政治 政治沒有必要看課本，在書店買任汝芬政治系列叢書就可以了 英語 從詞彙 閱...
您好，我的計算機期末考試最後一題時間到了系統自動交卷沒有儲存
請問你過了嗎？有沒有給你儲存呢 計算機一級考試操作題沒儲存，然後就交卷，系統會自動儲存答案嗎？有 系統會自動儲存答案，有分的。計算機一級考試時的答案是自動儲存的。每做完一道題，操作者提交的答案都已經自動儲存在系統中，無論是直接點選交卷，還是到最後考試結束自動交卷，之前的作答的內容都已經在其中了。所以...
全國計算機二級考試C語言最後一題程式設計，定義變數時少小數點，執行結果完全正確。請問這樣有分嗎
首先看結果，結果對了一定有分，而且幾乎是滿分。程式只看下思路。所以可以肯定，你這情況是可得該題的滿分。有分的。少個這個，就相當於把int賦值給float 或者double 精度沒有降低，完全可以，不影響程式。一般執行結果對了就行了 全國計算機二級考試c語言上機最後一題程式設計題，我只執行了但是沒有編...