MSOffice高级应用
单选题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。A 89B 93C 99D 100
题目
89
93
99
100
相似问题和答案
第1题：
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
A.不存在这样的二叉树
B.149
C.150
D.151
第2题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A)148
B)169
C)182
D)198
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。
第3题：
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A)219
B)221
C)229
D)231
第4题：
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
A．349
B．350
C．255
D．351
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。
第5题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
第6题：
设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】
A．349
B．350
C．255
D．351
[解析]若一棵完全二又树有n个结点，则其叶子结点数为n／2个（向上取整）．
第7题：
A、219
B、221
C、229
D、231
第8题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A)89
B)93
C)99
D)100
第9题：
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二又树中的总结点数为
A．219
B．221
C．229
D．231
解析：在任意一棵二叉树中，若终端结点(叶子结点)的个数为n1，则度为2的结点数n2=n1-1。本题中度为0的结点即叶子结点，故总结点数二度为0的结点数+度为1的结点数+度为2的结点数=70+80+69=219。
第10题：
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
A.16
B.10
C.6
D.4
根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数足25—5—4=16个。