高度为h（h＞1)的完全二叉树至少有（）结点。

A、

B、

C、

D、

A、

B、2h-1

C、2h+1

D、

A、2h-1

B、2h+1

C、

D、

高度为h(h>0)的二叉树最少有( )个结点。

A.h

B.h—l

C.h十1

D.2h

● 满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为 h(h>1)的满二叉树，其结点总数为 （36） 。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从 1、2、3、…依次编号，则对于树中编号为 i 的非叶子结点，其右子树的编号为 （37） （高度为 3 的满二叉树如下图所示） 。

高度为h的完全二叉树最少有（ ）个结点。

A．2h

B．2h+1

C．2h-1

D．2h-1

A.0

B.1

C.8

D.16

A、正确

B、错误

C、错误

D、错误

A、2h-1

B、2h+1

C、2^h

D、2^h+1

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

A．2h

B．2h-一1

C．2h+l

D．h+l