试题-一个二叉树中共有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。

C 3条回复评论

努力努力再努力

看了两遍，慢慢消化吸收知识点

发表于 2022-09-13 21:00:00

指缝间的阳光

想应聘产品经理岗位，不过还没有拿的出手的经历和作品，只做过一些产品运营的工作，都比较浅，只是入了个门，觉得心很虚。

发表于 2022-06-13 23:00:00

星星打烊

强~~希望更多人更加努力

发表于 2021-09-13 18:00:00