有一棵非空二叉树(第0层为根节点),其第i层上至多有______个节点。

9 查阅

有一棵非空二叉树(第0层为根节点),其第i层上至多有______个节点。

A.2i

B. 2i-1

C. 2i+1-1

D. i

参考答案:

A解析: 参见非空二叉树的基本性质和定义。非空二叉树只有一个根节点。

计算机二级