试题-一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

题目

一个二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为

A.219

B.229

C.230

D.231

解答

参考答案：B.二叉树中,度为0的结点数等于度为2的结点数加1,即n2 = n0 - 1,叶子结点即度为0,则n2 = 79,总结点数为n0 + n1 +n2 = 80 + 70+ 79 = 229,答案为B。

C 2条回复评论

半个八度

大厂面试的时候看重基础，更看重实战项目经验，业务场景使用的具体技术吧

发表于 2021-09-11 16:40:00

星夜

大佬，可以转载吗？

发表于 2021-09-09 17:45:00