工学
填空题已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。
题目
相似问题和答案
第1题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为（ ）。
A)148
B)169
C)182
D)198
叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点 59个度为2的结点 50个度为1的结点=169个结点。
第2题：
已知二叉树有50个叶子结点，则该二叉树的总结点数至少是______。
A．96
B．99
C．100
D．113
解析：任何一棵二叉树叶子结点数等于度为2的结点的个数加1，因此此题中，度为2的结点的个数为50-1=49。二叉树中的结点的度只能为0、1或2，如果该二叉树中没有度为1的结点，显然总结点数最小。那么究竟存不存在这样一棵树呢?当然存在，比如将50个结点赋以权值，构成一棵哈夫曼树，我们知道，哈夫曼树是正则二叉树(即没有度为1的结点)。因此总结点数至少为50+49=99。
第3题：
一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为
A)219
B)221
C)229
D)231
第4题：
某二又树有5个度为2的结点，则该二叉树巾的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
第5题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质判定，在任意二叉树中，度为0的叶子结点总是比度为2的结点多一个。
第6题：
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
第7题：
在一棵-2叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A.89
B.93
C.99
D.100
c)【解析】根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，敲总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
第8题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A)89
B)93
C)99
D)100
第9题：
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。
A．89
B．93
C．99
D．100
解析：根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
第10题：
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。