二叉树之最小公共父节点

package com.Tree;

 

import java.util.LinkedList;

 

public class CommonFather {

 

  /**

   * 题目描述：给定一棵二叉树，要求找到其中任意两节点的最小公共父节点。

   * 思路:最原始的方法，从根开始，分别寻找从根节点到每个目标节点的路径，然后比较 两条路径，找到最小的公共父节点。

   * @param args

   * @author Adai

   */

  private LinkedList<TNode> path;

  private static class TNode{

     int data;

      TNode leftchild;

      TNode rightchild;

     public TNode(int da){

        this.data=da;

        this.leftchild=null;