在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
A)89
B)93
C)99
D)100
在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有（ ）个。
答案:3 悬赏:80
解决时间 2021-03-15 21:51
- 提问者网友：先森请一心
- 2021-03-15 04:17
最佳答案
- 二级知识专家网友：你好陌生人
- 2021-03-15 05:01
叶子结点的度为0，设叶子借你点为n0,度为1的结点的个数为n1,度为2的结点个数为n2,根据n0+n1+n2=n1+2*n2+1；可以算出，n0=n2+1；n2=n0-1=29；总结点数n=n0+n1+n2=30+40+29=99
全部回答
- 1楼网友：时光挺欠揍
- 2021-03-15 07:11
对于任何一棵二叉树t，如果起叶子节点为n0，度为2的结点数为n2，则，n0=n2+1。
所以根据题意，这这棵二叉树中，节点为2的节点有69个。
剩下的我就不说了哈，
答案是219
- 2楼网友：短发女王川岛琦
- 2021-03-15 06:00
二叉树中叶子节点比度为2的节点数多1
所以总的节点数为:30+40+29=99
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯