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, чтобы найти самую длинную возрастающую непрерывную подпоследовательность в заданном массиве целых чисел.
