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 для вычисления медианы несортированного массива целых чисел, найдите ее медиану.
