Java Basic: упражнение 182 с решением
Напишите программу на Java, чтобы проверить, идентичны ли два двоичных дерева или нет. Предположим, что два двоичных дерева имеют одинаковую структуру и каждая идентичная позиция имеет одинаковое значение.
Пример решения:
Код Java:
import java.util. *; открытый класс Решение {public static void main (String [] args) {TreeNode a = new TreeNode (1); a.left = новый TreeNode (2); a.right = новый TreeNode (3); a.left.left = новый узел дерева (4); узел дерева b = новый узел дерева (1); b.left = новый TreeNode (2); b.right = новый TreeNode (3); b.left.right = новый узел дерева (4); узел дерева c = новый узел дерева (1); c.left = новый TreeNode (2); c.right = новый TreeNode (3); c.left.right = новый TreeNode (4); System.out.println (" nСравнение TreeNode a и TreeNode b:"); System.out.println (is_Identical_tree_node (a, b)); System.out.println (" nСравнение TreeNode b и TreeNode c:"); System.out.println (is_Identical_tree_node (b, c)); } public static boolean is_Identical_tree_node (TreeNode a, TreeNode b) {//Напишите здесь свой код if (a == null && b == null) return true; if (a == null || b == null) {return false; } if (a.val! = b.val) вернуть false; return is_Identical_tree_node (a.left, b.left) && is_Identical_tree_node (a.right, b. right); }} class TreeNode {public int val; общедоступный TreeNode слева, справа; общедоступный TreeNode (int val) {this.val = val; this.left = this.right = null; }}
Пример вывода:
Сравнение TreeNode a и TreeNode b: falseСравнение TreeNode b и TreeNode c: true
Блок-схема:
Редактор кода Java:
Компания: Bloomberg
Предыдущий: Напишите программу на Java, чтобы найти длину последнего слова заданной строки. Строка содержит буквы верхнего/нижнего регистра и символы пробела ».
Далее: Напишите программу на Java, принимающую положительное число, и многократно складывайте все его цифры, пока не получите результат имеет только одну цифру.
