java复制二叉树

/**
* 深度复制一个二叉树。
给定一个二叉树，返回一个他的 克隆品 。
*/

package leetcode;

import java.util.Scanner;

public class n9cloneTree {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        TreeNode root=createTree();
        PreTraverse(root);

        TreeNode clone=cloneTree(root);//克隆树

        System.out.println("克隆树：");
        PreTraverse(clone);
    }
    public static TreeNode cloneTree(TreeNode root){
        TreeNode node=null;
        if(root==null) return null;
        node=new TreeNode(root.val);
        node.left=cloneTree(root.left);
        node.right=cloneTree(root.right);

        return node;
    }
    //用先序递归建树
    public static TreeNode createTree(){
        Scanner input=new Scanner(System.in);
        String str=input.nextLine();// 输入一个数字
        TreeNode node=null;
        if(isNum(str)){//判断是否是数字,则用这个数字为根创建一个结点
           node=new TreeNode(Integer.valueOf(str).intValue());
           node.left=createTree();
           node.right=createTree();        
           return node;
        }
        return node;        

    }
    //先序遍历
    public static void PreTraverse(TreeNode root){
        if(root!=null){
            System.out.printf("%4d",root.val);
            PreTraverse(root.left);
            PreTraverse(root.right);    
        }else{
            System.out.printf("%2c",'#');
        }
    }

    public static boolean isNum(String str){
         return str.matches("^[-+]?(([0-9]+)([.]([0-9]+))?([.]([0-9]+))?)$");
    }


}