6 节点二叉树，正好 2 正好有 1 个孩子

Question

这样的二叉树可能吗？我已经画出了我认为所有可能的迭代，但我找不到满足这些属性的树。请注意，这不是 BST，因此键的值无关紧要。有无数个恰好有 1 个“单子”节点，例如：

      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 个子指针的非传统树，这将是可能的。