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

第1题：

第2题：

第3题：

第4题：

二叉树的第（）层上至多有2^i-1（i≥1）个结点。

正确答案:i

第5题：

已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）

正确答案:9

第6题：

一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。

正确答案:2i-1；（n+1）/2；（n-1）/2

第7题：

设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

正确答案:18

第8题：

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

正确答案:2n-1

第9题：

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。

正确答案:2n-1

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

一棵深度为6的满二叉树有（）个非终端结点。

正确答案:31

第17题：

一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。

正确答案:n+1

第18题：

设一棵完全二叉树有700个结点，则共有（）个叶子结点。

正确答案:350

第19题：

深度为h的非空二叉树的第i层最多有2i-1个结点。

正确答案:错误

第20题：

一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

正确答案:11

第21题：

设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。

正确答案:500；499；1；0

第22题：

第23题：

第24题：