二叉搜索树的最近公共祖先

二叉搜索树的最近公共祖先：最直观的想法是，二叉搜索树的特点是左子树数值<中间节点数值<右子树数值，那么我们可以根据这一特性来遍历二叉搜索树，分别得到从根节点到节点p的路径数组pathp以及从根节点到节点q的路径数组pathq，然后遍历两个数组得到最后一个相同的节点值，其即为二叉搜索树的最近公共祖先。遍历路径具体实现方法如下：首先将当前值加入路径数组，然后比较当前值和目标值，如果当前值大于目标值，则在当前节点的左子树寻找目标值，反之如果当前值小于目标值，则在当前节点的右子树寻找目标值，当找到当前目标值即返回，注意，是先加入再返回这样的顺序喔！ vector<int> pa...

using System; using System.Collections.Generic; /* public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode (int x) { val = x; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @param p int整型 * @param q int整型 ...