Copy tree recursion / iterative

Copy tree recursion / iterative 


public TreeNode copy(TreeNode root){
  if(root == null) return null;
  TreeNode newRoot = new TreeNode(root.key);
  newRoot.left = copy(root.left);
  newRoot.right = copy(root.right);
  return newRoot;
}