A-A+

一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有()结点。A.2hB.2

2022-08-12 15:46:51 问答库 阅读 196 次

问题详情

一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。
A.2h
B.2h-一1
C.2h+l
D.h+l

请帮忙给出正确答案和分析,谢谢!

参考答案

正确答案:B
此题考查的知识点是二叉树的结点个数与高度的关系。根据题意当h=1时,一个结点,h=2时,最少3个,h=3时,最少5个,…,最少结点为2×h一1,应选B。

考点:结点,高度