A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 神来之笔 中级黑马   /  2014-12-20 18:16  /  482 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

设无向树T有7片树叶,其余顶点度数均为3, 则T中3度顶点有( )个。
A) 3 B) 4 C) 5 D) 6

答案是C 我觉得是A

我在网上查过,有人是这么解释的:
画出度为3的树的最简单形式,计算每增加一个度为3的节点同时增加几个叶子节点
可知:2n-1=leaf (n为度为3的节点数,leaf为叶子节点数)
所以当n=3时,leaf=2*3-1=5

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马