非递归做法，使用Map集合保存父子节点，然后分别遍历出两个值p，q的路径。

因为路径是从下到上，所以获得p和q路径集合，以后从任一集合第一个节点遍历即可找出公共节点

import java.util.*;  /*  * public class TreeNode {  *   int val = 0;  *   TreeNode left = null;  *   TreeNode right = null;  *   public TreeNode(int val) {  *     this.val = val;  *   }  * }  */  public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *       * @param root TreeNode类       * @param p int整型       * @param q int整型       * @return int整型      */     public int lowestCommonAncestor (TreeNode root, int p, int q) {         // write code here         Queue<TreeNode> queue=new LinkedList<>();         queue.add(root);         //<子节点，父节点>         TreeMap<Integer,Integer> map=new TreeMap<>();         //遍历获取父子节点的map集合         map.put(root.val,Integer.MAX_VALUE);         while(!queue.isEmpty()){             TreeNode node=queue.poll();             if(node.left!=null){                 map.put(node.left.val,node.val);                 queue.add(node.left);             }             if(node.right!=null){                 map.put(node.right.val,node.val);                 queue.add(node.right);             }         }         //获取P节点的路径从下到上         ArrayList<Integer> pathP=new ArrayList<>();         pathP.add(p);         int node=p;         while(true){             node=map.get(node);             if(node==Integer.MAX_VALUE){                 break;             }             pathP.add(node);         }         //获取Q节点的路径从下到上         ArrayList<Integer> pathQ=new ArrayList<>();         pathQ.add(q);         node=q;         while(true){             node=map.get(node);             if(node==Integer.MAX_VALUE){                 break;             }             pathQ.add(node);         }         //进行对比，只要节点相等就是最近公共祖先         for(int i=0;i<pathP.size();i++){             if(pathQ.contains(pathP.get(i))){                 return pathP.get(i);             }         }         return -1;     } }