黑马程序员技术交流社区

标题: 努力发帖 [打印本页]

---

作者: 神来之笔    时间: 2014-12-20 18:16
标题: 努力发帖
设无向树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

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2