package lintcode.binaryTree;

import lintcode.binaryTree.medium.LCA;

/**
 * Created by Dell on 2017年09月01日.
 */
public class Test {
 public static void main(String[] args){
 TreeNode node1=new TreeNode(1);
 TreeNode node2=new TreeNode(2);
 TreeNode node3=new TreeNode(5);
 TreeNode node4=new TreeNode(3);
 TreeNode node5=new TreeNode(4);
 TreeNode node6=new TreeNode(6);
 node1.left=node2;
 node1.right=node3;
 node2.left=node4;
 node2.right=node5;
 node3.right=node6;
 TreeNode res=new LCA().lowestCommonAncestor(node1,node4,node5);
 System.out.println(res.val);
 TreeNode res1=new LCA().lowestCommonAncestor(node1,node2,node5);
 System.out.println(res1.val);
 TreeNode res2=new LCA().lowestCommonAncestor(node1,node4,node6);
 System.out.println(res2.val);
// String res=new Serialize().serialize(node1);
// System.out.println(res);
// TreeNode root=new Serialize().deserialize(res);
// boolean equal=new IdenticalTree().isIdentical(root,node1);
// System.out.println(equal);
// new LevelOrderTraversal().levelOrderBottom(node1);
// new ToLinkedList().flatten(node1);
// new ConvertBSTToGreaterTree().convertBST(node1);

// int[] A={1,2,3,4,5,6,7};
// TreeNode root=new ConvertArrayToBST().sortedArrayToBST(A);
// List<List<Integer>> lists=new LevelTraverse().levelOrder(root);
// for(List<Integer> list:lists){
// for(Integer e:list){
// System.out.print(e+" ");
// }
// System.out.println();
// }
// node1.right=node2;
// int[] a={1,2};
// int[] b={2,1};
// new BuildTree().buildTree(a,b);
 }
}