2024年2月20日
(22/60)二叉搜索树的最近公共祖先、二叉搜索树的插入操作、删除二叉搜索树的节点
摘要： 二叉搜索树的最近公共祖先 leetcode：235. 二叉搜索树的最近公共祖先 递归法 思路 搜索树节点是有序的，若节点值大于p、q则在右子树查询；若节点值小于p、q则在左子树查询；其他情况（节点值在两者之间、节点值等于p值或q值），node就是最近的公共祖先。 复杂度分析 时间复杂度：O(logN 阅读全文
posted @ 2024-02-20 00:08 Tazdingo 阅读(1357) 评论(0) 推荐(0)