单选题
有42个结点的二叉树最少是
(64)
，最多是
(65)
层的二叉树。
A、
5
B、
7
C、
40
D、
41
【正确答案】
A
【答案解析】
A、
5
B、
7
C、
40
D、
41
【正确答案】
D
【答案解析】
[解析] 0层为根节点，t层最多2个， 2层最多4个，3层最多8个，4层最多16个，5层最多 32个，故0到4层最多31个结点，0到5层最多63个结点，所以最少也要5层。
提交答案
关闭