填空题设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

第1题：

第2题：

有一棵50个结点的完全二叉树，其叶结点有（）个。

正确答案:25

第3题：

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

正确答案:18

第4题：

对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）

正确答案:2i

第5题：

对于一棵完全二叉树，设一个结点的编号为I，若它的左孩子结点存在，则其编号为（）；若右孩子结点存在，则其编号为（）；而双亲结点的编号为（）

正确答案:2i；2i+1；[i/2]

第6题：

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

正确答案:2n-1

第7题：

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

正确答案:2n-1

第8题：

设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二叉树一共有（）个结点。

正确答案:21

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

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

正确答案:n+1

第15题：

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

正确答案:21

第16题：

对于一棵二叉树，若一个结点的编号为i，则它的左孩子结点的编号为（），右孩子结点的编号为（），双亲结点的编号为（）。

正确答案:2i；2i+1；i/2

第17题：

一棵含有16个结点的完全二叉树，对他按层编号，对于编号为7的结点，他的双亲结点及左右结点编号为（）。

正确答案:3；14；15

第18题：

设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶节点的双亲结点的编号为10，该完全二又树一共有（）个结点。

正确答案:21

第19题：

设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶节点的双亲结点的编号为9，该完全二叉树一共有（）个结点。

正确答案:18

第20题：

第21题：

第22题：

第23题：