问题
单项选择题
有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层。
有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层。