📜  门| GATE CS 2010 |第65章

📅  最后修改于: 2021-07-02 18:08:22             🧑  作者: Mango

在具有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个子节点的二叉树)。这个问题的测验