Бинарные деревья/BinaryTree

Идентичность бинарных деревьев

Задача

Дано: два бинарных дерева. Напишите функцию, которая будет проверять равны ли два бинарных дерева.

Два бинарных дерева являются равными тогда и только тогда, когда их структуры и данные идентичны.

Обход бинарного дерева по уровням

Задача:

Дано: бинарное дерево. Вывод: вывести значения узлов в порядке обхода бинарного дерева по уровням.

К примеру, пусть дано следующее бинарное дерево:

    3
   / \
  9  20
    /  \
   15   7

Максимальная глубина бинарного дерева

Задача:

Дано: бинарное дерево. Найти: максимальную глубину, где максимальная глубина бинарного дерева - это количество нод на самом длинном пути от корневой ноды до самой дальней листовой ноды.

Минимальная глубина бинарного дерева

Задача:

Дано: бинарное дерево. Найти: минимальную глубину, где минимальная глубина бинарного дерева - это количество нод на кратчайшем пути от корневой ноды до ближайшей листовой ноды.