摘要: 二叉搜索树求最近公共祖先 题目理解 二叉搜索树是有序的,如果是左中右排的话,只要在有序数组中查找两数之间的根节点就可以了。不需要遍历整棵树,找到就可以。(?存疑)写法其实是遍历了整棵树的。 代码块 class Solution { public: TreeNode* traversal(TreeNo 阅读全文
posted @ 2025-11-24 19:22 FAfa_C++ 阅读(8) 评论(0) 推荐(0)