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)
忽略最坏情况(退化成链表)
不区分时间复杂度和空间复杂度
哪怕算法思想正确，只要复杂度分析不准确，依然会被扣分。
如果你对相关知识点还有疑问，欢迎咨询海马课堂寻求名师解答，针对性训练解题和表达方式，才能真正把分数拿到手。
阅读原文：https://www.highmarktutor.com/news/30665_56.html
版权作品，未经海马课堂 highmarktutor.com 书面授权，严禁转载，违者将被追究法律责任。
备案号：辽ICP备19007957号-1
聆听您的声音：feedback@highmark.com.cn企业热线：400-778-8318
Copyright ©2015- 海马课堂网络科技(大连)有限公司办公地址：辽宁省大连市高新技术产业园区火炬路32A号创业大厦A座18层1801室
hmkt088
