试题
考点

数据结构-二叉树-二叉树相关概念

面5笔5

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

A.219

B.229

C.230

D.231

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 B

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

评论

加载更多