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

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

A.2h

B.2h-1

C.2h 1

D.h 1

正确答案:2h-1

猜你喜欢