- 博客(3)
- 收藏
- 关注
RSS订阅原创 计算度为3的树T中叶子节点的个数
例题:一颗度为3的树T中,若有10个度为3的结点,5个度为2的结点,1个度为1的结点,则树T的叶子结点个数是(26个)n = 10 + 5 + 1 + n0 不同度结点的个数相加是n。设:有树T有n个结点,叶子节点有n0个。n0 对应度数产生的边总和是n-1。因为有n个结点 所有边有n-1条。解出n=42 得出n0=26。
2022-08-20 22:00:06
2263
2
原创 保证图在任何情况下都是连同的，则最少需要几条边？
要保证6个顶点在任何情况下都是连通的 需要其中5个顶点是完全图(任两个顶点之间都有边) 最后再加上一条边连接到第6个顶点。例题：若无向图G=(V,E)中含有6个顶点,要保证图G在任何情况下都是连通的,则最少需要()条边?连通图的定义:图中任何两点之间都存在路径。这样就可以保证用这些边组成一个连通图。需要 5*2+1 = 11 条边。
2022-08-20 21:54:20
3255
3
原创 用集合流的聚合操作将二进制转换为十进制
该题 为Java语言程序设计与数据结构(进阶篇)原书第11版 P351 编程练习题30.10public static void main(String[] args) {String str = “10010”;int[] arr = stringToArr(str); //调用方法逆序显示str// arr:{0, 1, 0, 0, 1} 字符串的逆序 int dec = IntS...
2019-09-17 14:07:57
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人