24h在線客服
備案號：遼ICP備19007957號-1
聆聽您的聲音：feedback@highmark.com.cn企業熱線：400-778-8318
Copyright ?2015- 海馬課堂網絡科技(大連)有限公司辦公地址：遼寧省大連市高新技術產業園區火炬路32A號創業大廈A座18層1801室
港理工的數據結構考試，并不只看最終代碼是否能跑。很多 Binary Tree 題目會明確要求：
寫出時間復雜度
解釋遞歸終止條件
說明遍歷順序為何這樣設計
不少留學生習慣“刷 LeetCode 式答題”，結果在Explain your approach這一步被大量扣分。哪怕代碼正確，只要邏輯說明不完整，也可能只能拿一半分數。
這是港理工考場里非常常見的失分點：
Binary Tree(二叉樹)≠ Binary Search Tree(二叉搜索樹)
中序遍歷“有序”只對 BST 成立
一旦題目明確寫的是 Binary Tree，卻默認套用 BST 性質(比如直接假設 left < root < right)，基本屬于概念性錯誤，扣分會非常狠。
Binary Tree 題目中，遞歸是核心解法，但很多同學在以下細節上出問題：
忘記處理
葉子節點返回值定義不清
空樹和單節點樹未單獨討論
在港理工的評分標準里，邊界條件=基礎分保障，漏一個就可能導致整道題被判“邏輯不完整”。
不少同學默認“會寫就行”，但港理工的數據結構題，復雜度分析是明確評分點。
常見錯誤包括：
把遞歸遍歷寫成 O(log n)
忽略最壞情況(退化成鏈表)
不區分時間復雜度和空間復雜度
哪怕算法思想正確，只要復雜度分析不準確，依然會被扣分。
如果你對相關知識點還有疑問，歡迎咨詢海馬課堂尋求名師解答，針對性訓練解題和表達方式，才能真正把分數拿到手。
閱讀原文：http://www.fuguojinrong.com/news/30665_56.html
版權作品，未經海馬課堂 highmarktutor.com 書面授權，嚴禁轉載，違者將被追究法律責任。
備案號：遼ICP備19007957號-1
聆聽您的聲音：feedback@highmark.com.cn企業熱線：400-778-8318
Copyright ?2015- 海馬課堂網絡科技(大連)有限公司辦公地址：遼寧省大連市高新技術產業園區火炬路32A號創業大廈A座18層1801室
hmkt088
