Бинарные деревья Викторина 1

Вопрос :

Что из следующего верно в отношении двоичных деревьев?

A. Каждое бинарное дерево либо полное, либо полное.

Б. Каждое полное бинарное дерево также является полным бинарным деревом.

C. Каждое полное бинарное дерево также является полным бинарным деревом.

Ни один из вышеперечисленных

Решение :

Д) правильно.

A full binary tree is a tree in which every node other than the leaves has two children. A complete binary tree is a tree in which every level, except possibly the last, is completely filled, and all nodes are as far left as possible.
A) is incorrect. For example, the following Binary tree is neither complete nor full
                             12
                            /
                           20
                          /
                         30
B) is incorrect. The following binary tree is complete but not full
                             12
                            /  \
                           20   30
                          /
                         30
C) is incorrect. Following Binary tree is full, but it is not complete
                             12
                            /  \
                           20   30
                          /       \
                         20        40
D) is correct. As all above options are incorrect.

Спасибо за чтение

Placewit воспитывает лучших инженеров, предоставляя интерактивные занятия в классе и помогая им развивать свои навыки и попадать в замечательные компании.

Узнайте больше на Placewit. Следите за нами в Instagram и Facebook для ежедневного обучения.