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

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

A.2h

B.2h-1

C.2h 1

D.h 1

正确答案:2h-1

猜你喜欢