题目：
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。
百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
例如，给定如下二叉搜服务器托管网索树: root =[6,2,8,0,4,7,9,null,null,3,5]
示例 1:
2
8
6。示例 2:
2
4
2代码实现：
class Solution {
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
List path_p = getPath(root, p);
List path_q = getPath(root,服务器托管网 q);
TreeNode ancestor = null;
for (int i = 0; i getPath(TreeNode root, TreeNode target) {
List path = new ArrayList();
TreeNode node = root;
while (node != target) {
path.add(node);
if (target.val 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
文章目录 1. HTTP 是什么 2. HTTP 请求报文和响应报文的格式 1）请求报文格式 2）响应报文格式 3）报文中空行的作用 3. HTTP 的长连接和短连接 4. URL 1）在浏览器中输入 www.baidu.com 后执行的全部过程 5. HTT…
