Java Basic: Упражнение 130 с решением
Напишите программу на Java, чтобы найти максимальную глубину заданного двоичного дерева.
Пример вывода: максимальная глубина двоичное дерево: 3
Пример решения:
Код Java:
class Node {int data; Узел слева, справа; общедоступный узел (int item) {data = item; слева = справа = ноль; }} public class BinaryTree {//Корень узла двоичного дерева; public int maxDepth (корень узла) {if (root == null) return 0; int left_Depth = maxDepth (root.left); int right_Depth = maxDepth (root.right); int больше = Math.max (left_Depth, right_Depth); return large + 1;}/* Программа драйвера для проверки вышеуказанных функций */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 ("Максимальная глубина двоичного дерева:" + tree.maxDepth (tree.root)); }}
Пример вывода:
Максимальная глубина двоичного дерева: 3
Блок-схема:
Редактор кода Java :
Предыдущий: Найдите новую длину заданного отсортированного массива, в котором каждый элемент появляется только один раз.
Далее: Напишите программу на Java, чтобы найти новую длину заданного отсортированного массива, в котором каждый элемент появляется только один раз.
