复制二叉树

来源：互联网发布：linux怎么改ip 编辑：程序博客网时间：2024/05/06 13:32

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

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]+))?)$");    }}

0 0