单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点
题目
该二叉树有一个度为1的结点
该二叉树是满二叉树
该二叉树是完全二叉树
该二叉树有64个叶子结点
相似考题
更多“单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点”相关问题
-
第1题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
正确答案：D
-
第2题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。 -
第3题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
正确答案：B
B。【解析】在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。 -
第4题：
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( )。
A．12
B．13
C．14
D．15
正确答案：B
解析：一棵二叉树中有3个叶子结点，则度为2的结点有3-1=2，总结点数为叶子结点数、度为1的结点数和度为2的结点数之和。即3+8+2=13。 -
第5题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
正确答案：13
13 解析：根据二叉树的性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中的二叉树有3个叶子结点，所以，该二叉树有3-1=2个度为2的结点；又知本题中的二叉树有8个度为1的结点。所以，本题中的二叉树总结点数为叶子结点数+度为1的结点数+度为2的结点数 =3+8+2=13.所以，本题的正确答案为13。 -
第6题：
某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第1层)( )。A.3SX某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第1层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
对于任意－棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0－n2＋1，该题ee度为2的结点数为0，且只有－个叶子结点，因此，树中度为l的结点有6个，很容易想到树的高度为7。 -
第7题：
－棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有结点个数为（ ）。
A.8
B.25
C.17
D.7
正确答案：B
在任意－棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多－个，因此该二叉树中叶子结点为7＋1＝8，8＋17＝25。 -
第8题：
某二叉树共有150个结点，其中有50个度为1的结点，则()。
A.不存在这样的二叉树。
B.该二叉树有49个叶子结点。
C.该二叉树有50个叶子结点。
D.该二叉树有51个叶子结点。
正确答案：A
-
第9题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。
正确答案：25
25 -
第10题：
某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（ ）。A.该二叉树的高度（层饮数）为4
B.该二叉树中结点D是叶子结点
C.该二叉树是满二叉树（即每层的结点数达到最大值）
D.该二叉树有5个叶子结点答案：A解析：本题考查数据结构与算法基础知识。二叉树的先序遍历定义为：访问根结点，先序遍历根的左子树，先序遍历根的右子树。二叉树的中序遍历定义为：中序遍历根的左子树，访问根结点，中序遍历根的右子树。显然，先序遍历序列的第一个结点就是二叉树的根结点，而在中序遍历序列中，根结点的左边为左子树上的结点，右边为右子树上的结点。因此，首先由先序遍历序列确定根结点，然后在中序遍历序列中找到根结点，据此就可以将左子树和右子树的结点区分开。对于左、右子树同样处理，就可以得到对应的二叉树。本题的二叉树为：
-
第11题：
某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。
正确答案:1 -
第12题：
填空题某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。正确答案： 1解析： 暂无解析 -
第13题：
（ 1 ）某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为，则该二叉树共有 【 1 】 个结点。
正确答案：
-
第14题：
一棵二叉树有10个度为l的结点，7个度为2的结点，则该二叉树共有_______个结点。
正确答案：25
25 解析：在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为7+1=8，8+17=25。 -
第15题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
正确答案：B
解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。 -
第16题：
某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有【 】个结点。
正确答案：14
14 解析：在二叉树中，度为O的结点数是度为2的结点数加l，故二叉树中结点数的总和为度为0的结点数、度为1的结点数及度为2的结点数三者相加，得出结果为14个结点。 -
第17题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。 A.10B.8C.6SX某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。 -
第18题：
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。 A.3S某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。
A.3
B.4
C.6
D.7
正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。 -
第19题：
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
A.该二叉树有一个度为1的结点
B.该二叉树是满二叉树
C.该二叉树是完全二叉树
D.该二叉树有64个叶子结点
正确答案：A
-
第20题：
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。A.10 B.8 C.6 S某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。 -
第21题：
某二叉树有5 个度为2 的结点以及3 个度为1 的结点，则该二叉树中共有【 1 】个结点 。
正确答案：
-
第22题：
某二叉树的所有结点的度不是0就是2，则（）。
- A、该二叉树是满二叉树
- B、该二叉树不一定是满二叉树
- C、该二叉树的度为0的结点一定是叶子
- D、该二叉树若有n层，则最少的结点数是2*n-1
正确答案:B,C,D -
第23题：
单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。A该二叉树有一个度为1的结点
B该二叉树是满二叉树
C该二叉树是完全二叉树
D该二叉树有64个叶子结点
正确答案： B解析：
深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。 -
第24题：
单选题深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（ ）。A62
B63
C64
D65
正确答案： B解析：
定义一棵树的根结点所在的层次为1，其他结点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。本题中，前6层是满二叉树，结点个数为26-1=63，所以第7层有125-63=62个叶子结点，分别挂在第6层的左边62个结点上，所以第6层的最后1个结点为叶子结点，该完全二叉树共有62+1=63个叶子结点。答案选择B选项。