计算机二级
相似问题和答案
第1题：
某二叉树中度为2的结点有l0个，则该二叉树中有（ ）个叶子结点。
A)9
B)10
C)11
D)12
第2题：
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
A.不存在这样的二叉树
B.149
C.150
D.151
第3题：
某二叉树中度为2的结点有18个，则该二叉树中有 （ ）个叶子结点。
19
第4题：
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。
A.n+1
B.n-1
C.2n
D.n/2
第5题：
某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为()。
A.64
B.66
C.436
D.434
第6题：
某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为()。
A.0
B.1
C.2
D.63
第7题：
设某二叉树中共有140个结点，其中有40个度为1的结点。则()。
A.该二叉树中有51个叶子结点
B.该二叉树中有50个叶子结点
C.该二叉树中有51个度为2的结点
D.不可能有这样的二叉树
第8题：
如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点．则该二叉树中有17+1=18个叶子结点。
第9题：
某二叉树共有730个结点，其中度为1的结点有30个，则叶子结点个数为()。
A.不存在这样的二叉树
B.351
C.1
D.350
第10题：
某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为()。
A.不可能有这样的二叉树
B.150
C.199
D.149