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