Упражнения на Java: Получите обход значений его узлов в заданном двоичном дереве с помощью Postorder.

Java Basic: Упражнение 127 с решением

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

Пример двоичного дерева

Обход постордера:

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

Код Java:

  class Node {int key;  Узел слева, справа;  общедоступный узел (int item) {key = item;  слева = справа = ноль;  }} class BinaryTree {//Корень узла двоичного дерева root;  BinaryTree () {корень = ноль;  }//Распечатываем узлы двоичного дерева void print_Postorder (Node node) {if (node ​​== null) return;  print_Postorder (node.left);  print_Postorder (node.right);  System.out.print (node.key + "");  }//Обертки вышеуказанных рекурсивных функций void print_Postorder () {print_Postorder (root);  } public static void main (String [] args) {BinaryTree tree = new BinaryTree ();  tree.root = новый узел (55);  tree.root.left = новый узел (21);  tree.root.right = новый узел (80);  tree.root.left.left = новый узел (9);  tree.root.left.right = новый узел (29);  tree.root.right.left = новый узел (76);  tree.root.right.right = новый узел (91);  System.out.println (" nПосле обхода двоичного дерева:");  tree.print_Postorder ();  }}  

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

 Поступорядоченный обход двоичного дерева: 9 29 21 76 91 80 55 

Блок-схема:

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

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

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