3、一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。A．250B．500C．501D．505

第1题：

第2题：

第3题：

第4题：

答案：D

解析：

第5题：

一棵高度为10的满二叉树中的结点总数为（）个，其中叶子结点数为（）

第6题：

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

第7题：

设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。

第8题：

在含100个结点的完全二叉树，叶子结点的个数为（）。

第9题：

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

第10题：

第11题：

第12题：

第13题：

第14题：

正确答案：C
解析：这棵完全--X．树的高度为根据二叉树的性质，从第1层到第 9层共有结点2⁹-1＝511个。第10层全部是叶子结点，因此处于第10层的叶子结点数为 1001-511＝490。同时注意到，第9层有2^9-1-490/2＝11个叶子结点。因此共有490+11 =501个叶子结点。也可以用另外一种方法来做。设二叉树的总结点数为n，叶子结点数为n0，度为1的结点数为n1，度为2的结点数为n2，根据二叉树的性质有：n0=n2+1，n=n1+2n2+1，于是可得，n=n1+2n0-1，由于在完全二叉树中，度为1的结点总数n1要么为0要么为1，此题中显然为0，这样才能保证等式两边都是奇数，因此1001＝2n0-1，解得n0＝501。

第15题：

第16题：

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

第17题：

一个具有767个结点的完全二叉树，其叶子结点个数为（）。

第18题：

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

第19题：

一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

• A、250
• B、500
• C、254
• D、501

第20题：

数据结构里，一棵二叉树度为2的结点的个数是10，则问叶子结点的个数是（）。

• A、12
• B、11
• C、10
• D、9

第21题：

第22题：

第23题：

第24题：