某二叉树有 20 个叶结点，有 30 个结点仅有一个孩子，求

[问答题]

某二叉树有 20 个叶结点，有 30 个结点仅有一个孩子，求该二叉树的总结点数是多少？

牛客268895097号

20个叶子节点即20个度为0的节点 30个只有一个孩子节点的节点即30个度为1的节点本树属于二叉树，只存在度为0 1 2三种的节点假设度为2的节点个数为x 公式总度和=节点个数-1 节点个数=50+x 总度和=30+2x 即 30+2x=50+x-1 解得:x=19 节点个数=50+19=69

发表于 2019-12-04 08:56:49 回复(0)

牛客266198795号

n = 2n0 + n1 - 1 = 2*20 + 30 - 1 = 40 + 29 = 69

发表于 2019-12-04 14:30:31 回复(0)

提交观点

问题信息

上传者：小小

难度：

2条回答 0收藏 3861浏览

扫一扫，把题目装进口袋