牛客111587545号

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉搜索树的最近公共祖先#

题目已经给出限制，两个子节点一定在树中，且val值唯一，因此只需要考虑以下四种情况 p，q都小于root 递归进入root->left p，q都大于root 递归进入root->left p或者q有一个等于root 直接返回此root->val p,q一个大于root，一个小于r...

C++ 二叉树排序树

2022-06-29

4 196