Упражнения на Java: получить новое двоичное дерево с такой же структурой и тем же значением заданного двоичного дерева

Java Basic: упражнение 177 с решением

Напишите программу на Java, чтобы получить новое двоичное дерево с такой же структурой и тем же значением заданного двоичного дерева.

Пример решения:

Java-код:

import java.util.*;
public class Solution {
 public static void main(String[] args) {
  TreeNode t1 = new TreeNode(1);
  TreeNode t2 = new TreeNode(2);
  TreeNode t3 = new TreeNode(3);
  TreeNode t4 = new TreeNode(4);
  TreeNode t5 = new TreeNode(5);
  t1.left = t2;
  t1.right = t3;
  t2.left = t4;
  t2.right = t5;
  System.out.println("Original Treenode:");
  traverseTree(t1);
  System.out.println("\nClone of the said Treenode:");
  TreeNode result = cloneTree(t1);
  traverseTree(result);
 }
 public static TreeNode cloneTree(TreeNode root) {
  if (root == null) {
   return null;
  }
  TreeNode dup = new TreeNode(root.val);
  dup.left = cloneTree(root.left);
  dup.right = cloneTree(root.right);
  return dup;
 }
 private static void traverseTree(TreeNode root) {
  if (root != null) {
   traverseTree(root.left);
   traverseTree(root.right);
   System.out.println(root.val);
  }
 }
}
class TreeNode {
 public int val;
 public TreeNode left, right;
 public TreeNode(int val) {
  this.val = val;
  this.left = this.right = null;
 }
}

Пример вывода:

 Оригинальный Treenode:
4
5
2
3
1
Клон упомянутого триода:
4
5
2
3
1

Блок - схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите Java-программу для разбиения заданного массива целых чисел на четное число первым и нечетное число второго.
Далее: Напишите программу на Java, чтобы найти самую длинную возрастающую непрерывную подпоследовательность в данном массиве целых чисел.