判断二叉树是否对称, 合并二叉树

判断是否对称

recursion(root1,root2){

　　if(root1 == null && root2 ==  null){return ture;}

　　if(root1 == null || root2 == null || root1.val != root2.val)return false;

　　returen recursion(root1.left,root2.right) && recursion(root2.left,root2.right);

}

合并二叉树，使用前序遍历

merge(r1,r2){

　　head = new Node(t1.val + t2.val);

　　head.left = merge(t1.left,t2.left);

　　head.right = merge(t1.right,t2.right);

　　return head;

}