Упражнения на Java: проверьте, идентичны ли два двоичных дерева или нет

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

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