📜  门|门CS 2010 |第 65 题

📅  最后修改于: 2021-09-26 03:53:27             🧑  作者: Mango

在具有 n 个节点的二叉树中,每个节点都有奇数个后代。每个节点都被认为是它自己的后代。树中恰好有一个孩子的节点数是多少?
(一) 0
(乙) 1
(C) (n-1)/2
(D) n-1答案:(一)
解释:提到每个节点都有奇数个后代,包括节点本身,所以所有节点都必须有偶数个后代0、2、4,以此类推。这意味着每个节点应该有 0 或 2 个孩子。所以不会有有 1 个孩子的节点。因此0是答案。

以下是几个例子。

a
    /    \
   b      c


      a
    /   \
   b     c  
  /  \
 d    e

这样的二叉树是完全二叉树(每个节点有 0 或 2 个子节点的二叉树)。这个问题的测验