Является ли это полным двоичным деревом?

Question

Вот бинарное дерево, о котором идет речь. Листья а, Ь, с, d и ребра обозначены 0 или 1.

. 
/\ 
    a . 
    /\ 
    b . 
    /\ 
     c d 

мне кажется, что это полное бинарное дерево, поскольку каждый узел является либо листом или имеет два дочерних узлов , однако у меня такое чувство, что нам сказали, что это не полное двоичное дерево. Если нет, то почему?

Если узел имеет дочерний элемент, который является листом, не считается ли это дочерним узлом?

Answer 1

Вы вводите в заблуждение идеальное двоичное дерево с полным двоичным деревом. Идеальное двоичное дерево - это полное двоичное дерево со всеми листовыми узлами на одном уровне. Так что да, изображение представляет собой полное двоичное дерево.

Лист определяется как узел без дочернего узла.
Таким образом, полное двоичное дерево представляет собой двоичное дерево, в котором каждый узел имеет либо ноль, либо два дочерних элемента.

Wikipedia очень хорошо помогает в определении. Убедитесь, что вы это проверили.

Answer 2

Да, дерево с каждым узлом имеет ноль или два ребенка, это двоичное дерево.