一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少()结点。


一颗二叉树高度为h(根的高度为1),所有结点的度为0,或者为2,则这颗二叉树最少()结点。

A.2h

B.2h-1

C.2h+1

D.h+1

正确答案:2h-1


Tag:数据结构Java语言描述 结点 高度 时间:2022-01-18 21:13:28