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個子指針的非傳統樹，這是可能的。