Бинарное дерево из 6 узлов, ровно 2 имеют ровно 1 дочерний элемент

Question

Возможно ли такое двоичное дерево? Я нарисовал все возможные итерации, и считаю, что не могу найти дерево, удовлетворяющее этим свойствам. Обратите внимание, что это не BST, поэтому значения ключей не имеют значения. Есть бесчисленное количество с ровно одним "единственным дочерним" узлом, например:

      a
     / \
    b   c
   /          //b is only such node
  d
 / \
e   f

И многие из них имеют ровно 3 узла "один ребенок":

          a
         / 
        b   
       /          //a, b, and d
      c
     / \
    d   e
   /
  f 

Существует ли такое двоичное дерево (6 узлов, ровно 2 узла с ровно 1 дочерним узлом)? Если да, приведите пример.

Answer 1

Это невозможно создать с помощью стандартного двоичного дерева, содержащего 2 дочерних указателя. Если бы у вас было нетрадиционное дерево с 3 дочерними указателями, это было бы возможно.