我是怎样做的，请各位高手指点一下
n2+1=n0->n2=50-1=49
则二树叉的总结点数至少为49+1+50=100
我想问这样做正不正确？
已知二树叉有50个叶子结点，则该二树叉的总结点数至少应有多少个
答案:2 悬赏:70 手机版
解决时间 2021-07-30 19:09
- 提问者网友：杀手的诗
- 2021-07-30 00:57
最佳答案
- 五星知识达人网友：掌灯师
- 2021-07-30 01:54
对于一棵非空的二叉树,如果叶子结点数为n0,度数为2的结点数为n2,则有 n0=n2+1。
50=n2+1 n2=49
现在要知道的就是n1的数至少是多少 n1是度数为1的节点 最小可以为0
所以总数就是 n0+n1+n2=50+0+49 =99个
50=n2+1 n2=49
现在要知道的就是n1的数至少是多少 n1是度数为1的节点 最小可以为0
所以总数就是 n0+n1+n2=50+0+49 =99个
全部回答
- 1楼网友：春色三分
- 2021-07-30 02:28
n=n0+n1+n2
n0=n2+1
只有当度为1的节点为0是，二叉树的总结点数才是最少的
同意楼上的算法，因为根节点的度也是2，所以最后结果不用加1，即99
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯