设二叉树有2n个结点，且m<n，则不可能存在（ ）的结点。

A. n个度为0 B. 2m个度为0 C. 2m个度为1 D. 2m个度为2

[tag_link]

correct answer: C

结论

由n₀=n₂+1及总数2n可得 n₁=2n−2n₂−1，因此度为1结点数必为奇数，2m个度为1不可能。

推导

由n₀=n₂+1及总数2n可得 n₁=2n−2n₂−1，因此度为1结点数必为奇数，2m个度为1不可能。

易错点

注意区分完全二叉树与满二叉树，并核对高度按层计数。