问题 单项选择题

有42个结点的二叉树最少是 (64) ,最多是 (65) 层的二叉树。

(65)处填()。

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层。

多项选择题
多项选择题