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

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

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

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

Код Java:

   import java.util. *; открытый класс Решение {public static void main (String [] args) {TreeNode t1 = new TreeNode (1);  TreeNode t2 = новый TreeNode (2);  TreeNode t3 = новый TreeNode (3);  TreeNode t4 = новый TreeNode (4);  TreeNode t5 = новый TreeNode (5);  t1.left = t2;  t1.right = t3;  t2.left = t4;  t2.right = t5;  System.out.println ("Исходный Treenode:");  traverseTree (t1);  System.out.println (" nКлон указанного Treenode:");  TreeNode result = cloneTree (t1);  traverseTree (результат);  } общедоступный статический TreeNode cloneTree (корень TreeNode) {if (root == null) {return null;  } TreeNode dup = новый TreeNode (root.val);  dup.left = cloneTree (root.left);  dup.right = cloneTree (root.right);  return dup;  } частный статический void traverseTree (корень TreeNode) {если (корень! = ноль) {traverseTree (root.left);  traverseTree (root.right);  System.out.println (root.val);  }}} class TreeNode {public int val;  общедоступный TreeNode слева, справа;  общедоступный TreeNode (int val) {this.val = val;  this.left = this.right = null;  }}  

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

 Исходный Treenode: 45231 Клон указанного Treenode: 45231 

Блок-схема:

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

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

Оцените статью
nanomode.ru
Добавить комментарий