一棵二叉树高度为h 所有结点的高度或为0 或为2 则这棵二叉树最少有（)结点。A．2hB．2h－一1C．

大学 2019-12-09 13:04:57 结点,高度, 已帮助人

一棵二叉树高度为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。