A-A+ 一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有()结点。A.2hB.2 2022-08-12 15:46:51 问答库 阅读 196 次 问题详情 一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。A.2hB.2h-一1C.2h+lD.h+l请帮忙给出正确答案和分析,谢谢! 参考答案 正确答案:B此题考查的知识点是二叉树的结点个数与高度的关系。根据题意当h=1时,一个结点,h=2时,最少3个,h=3时,最少5个,…,最少结点为2×h一1,应选B。