2023年2月22日
算法随想Day20【二叉树】| LC235-二叉搜索树的最近公共祖先、LC701-二叉搜索树中的插入操作、LC450-删除二叉搜索树中的节点
摘要： LC235. 二叉搜索树的最近公共祖先 利用二叉搜索树的特性，中序遍历，如果当前节点的值大于q和p的值，公共祖先一定在当前节点的左子树中，同理小于q和p值时，公共祖先一定在当前节点的右子树。一旦找到介于p和q之间值的节点，则一定是最近公共祖先 TreeNode* lowestCommonAncest 阅读全文
posted @ 2023-02-22 11:56 冥紫将 阅读(19) 评论(0) 推荐(0)