![[单项选择题] 某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。,第1张](/aiimages/%5B%E5%8D%95%E9%A1%B9%E9%80%89%E6%8B%A9%E9%A2%98%5D+%E6%9F%90%E4%BA%8C%E5%8F%89%E6%A0%91%E5%85%B1%E6%9C%8960%E4%B8%AA%E5%8F%B6%E5%AD%90%E7%BB%93%E7%82%B9%E4%B8%8E50%E4%B8%AA%E5%BA%A6%E4%B8%BA1%E7%9A%84%E7%BB%93%E7%82%B9%EF%BC%8C%E5%88%99%E8%AF%A5%E4%BA%8C%E5%8F%89%E6%A0%91%E4%B8%AD%E7%9A%84%E6%80%BB%E7%BB%93%E7%82%B9%E6%95%B0%E4%B8%BA%28%29%E3%80%82.png "[单项选择题] 某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。,第1张")
[单项选择题] 某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为( )。
A．148
B．169
C．182
D．198
正确答案：B
参考解析：叶子结点总是比度为2的结点多一个。所以，具有60个叶子结点的二叉树有59个度为2的结点。总结点数=60个叶子结点+59个度为2的结点+50个度为1的结点=169个结点。
欢迎分享，转载请注明来源：内存溢出
赞
(0)
打赏
微信扫一扫
支付宝扫一扫
微信扫一扫
支付宝扫一扫
[填空题] 在关系模型中，把数据看成是二维表，每一个二维表称为一个_________。
上一篇
2022-12-15
[填空题] 按“先进先出”原则组织数据的数据结构是______。
下一篇
2022-12-15
评论列表（0条）