有一棵非空二叉树(第0层为根节点)，其第i层上至多有______个节点。A．2iB． 2i-1C． 2i+1-1D． i

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

A．2i

B． 2i-1

C． 2i+1-1

D． i

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

第1题：

对一棵非空的二叉树(设第0层为根结点)，那么其第i层上至多有多少个结点?( )
A．i
B．2i-1
C．2i+1
D．2i

正确答案：D
第2题：

94、一棵二叉树的第i层最多有（2i-1 ）个结点，一棵有n个结点的满二叉树共有（n+1)/2个叶子结点和_______个非终端结点。

(n-1)/2
第3题：

已知一棵完全二叉树的第6层（设根为第1层）有8个叶子节点，则该完全二叉树的节点个数最多是多少？

39
第4题：

二叉树第i(i≥1)层上至多有_________个结点．

正确答案：
2 ^i-1
第5题：

有一个非空双链表L，设计一个算法在第i个节点之前插入一个值为x的节点。

p.next == NULL;