若一棵二叉树有126个结点，在第7层（根结点在第1层）至多有（ ）个结点。

A. 32 B. 64 C. 63 D. 不存在第7层

[tag_link]

correct answer: C

结论

7层满二叉树有127个结点，126个结点时只能缺第7层最右1个，故最多63个。

推导

7层满二叉树有127个结点，126个结点时只能缺第7层最右1个，故最多63个。

易错点

层号从根为第1层计数，不能把64当作第7层上限。