Задачи
March 20, 2023

Анонс. Полное бинарное дерево

Дан корень бинарного дерева. Необходимо определить, является ли оно полным бинарным деревом?!

Справка: Полное бинарное дерево — это бинарное дерево, в котором все уровни, кроме, возможно, последнего, полностью заполнены, а все узлы последнего уровня максимально левые.

Примеры:

  1. Полное бинарное дерево
Output: true

2. Не полное бинарное дерево

Output: false