一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有____个结点。A．2^(k-1)-1B．2^(k-1)C．2^k-1D．2^k+1

第1题：

第2题：

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

正确答案:31

第3题：

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

正确答案:n+1

第4题：

一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。

正确答案:18

第5题：

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

正确答案:18

第6题：

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

正确答案:11

第7题：

一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。

正确答案:11

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

一棵二叉树，有1个2度结点，，2个1度结点，则该树共有（）个结点。

正确答案:5

第14题：

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

正确答案:6

第15题：

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

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

第16题：

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

正确答案:21

第17题：

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

正确答案:2n-1

第18题：

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

正确答案:2n-1

第19题：

一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。

正确答案:1

第20题：

第21题：

第22题：

第23题：

第24题：