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