結合歷年期末考試碩士入學考試以及考場記憶整理的最新入學真題。題型全面適合碩士入學，期末考試，以及博士入學考試的復習檢測。由于本人親身經歷整理，故分值較高希望大家見諒
圖的遍歷(考察遍歷算法本身 九、(15分)在有向圖G中,如果r到G中的每個節點都有路徑可達, 則稱節點r為G的根節點。編寫算法,判斷有向圖G是否有根。若有, 則打印所有根節點的值(要求先用文字寫出實現的基本思想,再用C 語言寫出算法)。 三、試寫一個遞歸算法,從大到小輸出二叉排序樹中所有值不小于ⅹ的關鍵字。要求算 法時間復雜度為O(h+m)h為樹的高度,m為輸出關鍵字的個數。