代码随想录算法训练营第二十二天|235 二叉搜索树的最近公共祖先、701 二叉搜索树中的插入操作、450 删除二叉搜索树中的节点
235二叉搜索树的最近公共祖先题目链接:二叉搜索树的最近公共祖先思路因为二叉搜索树是有序的,因此p和q的最近公共祖先一定在两者之间,所以每到一个节点,该节点的数值如果大于p和q,则朝左子树走;如果小于p和q,则朝右子树走;如果在两者之间,则返回该节点。classSolution{public:TreeNode*traversal(TreeNode*cur,TreeNode*p,TreeNode*q