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