已知二叉树中有50个叶子结点，则该二叉树的总结点数至少是[$

[填空题]

已知二叉树中有50个叶子结点，则该二叉树的总结点数至少是1

小荆棘

我猜的 99 因为二叉树里叶子结点永远比度为2的结点多一个

发表于 2018-11-24 20:30:24 回复(0)

tkawesome

叶子结点的数目等于度为2的结点数目加1，即n0 = n2 + 1,又因为结点总数等于叶子结点总数加上度为1的结点数目，在加上度为2的结点数目,即 n = n0 + n1 + n2,所以当n1为0时，n最小等于n1加n2。得到结果99

发表于 2019-11-28 15:24:41 回复(0)

想回学校的小章鱼觉醒了

在二叉树中，总结点数=总度数+1 n0+n1+n2=n0*0+n1*1+n2*2+1 所以n0=n2+1.这一题叶子结点为50个，那么就是n0为50,n2为49,因为是至少，假设没有n1,所以就是99

发表于 2020-09-04 13:18:55 回复(0)

牛客萌新2222号

想错了我直接把叶子看成只在最后一层然后50+25+13+7+4+2+1=

发表于 2020-12-01 16:11:45 回复(0)

提交观点

问题信息

树

上传者：zsw3

难度：

4条回答 7收藏 9522浏览

扫一扫，把题目装进口袋