当前位置: > 设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )个....
题目
设无向树T有7片树叶,其余顶点度数均为3,则T中3度顶点有( )个.
A) 3 B) 4 C) 5 D) 6
我怎么觉得是A呢?
2n-1=leaf 这个公式是怎么得到的?
是不是 2n+1=leaf?
怎么带进数值去不对啊?

提问时间:2021-02-08

答案
找规律的方法:
画出度为3的树的最简单形式,计算每增加一个度为3的节点同时增加几个叶子节点
可知:2n-1=leaf (n为度为3的节点数,leaf为叶子节点数)
所以当n=3时,leaf=2*3-1=5
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.