大门|大门CS 2010 |问题65

在有n个节点的二叉树中，每个节点都有奇数个后代。每个节点都被认为是自己的后代。树中只有一个子节点的节点数是多少？ （A） 0 （B） 1. （C） （n-1）/2 （D） n-1 答复: （A） 说明： 需要指出的是，每个节点都有奇数个子体，包括节点本身，因此所有节点都必须有偶数个子体0、2、4，依此类推。这意味着每个节点应该有0或2个子节点。因此，将没有包含1个子节点的节点。因此，答案是0。

下面是几个例子。

       a
    /    
   b      c


      a
    /   
   b     c  
  /  
 d    e

这样的二叉树是 全二叉树 （每个节点都有0或2个子节点的二叉树）。 这个问题的小测验