会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
落花人独立微雨燕双飞
博客园
首页
新随笔
联系
订阅
管理
2018年6月18日
数据结构期末复习(なな)--树的有关运算
摘要: 题目1:在度为4的一棵树中。若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树的叶结点个数为:??? 解:由二叉树公式n0=n2+1推广得n0=1+n2+2*n3+3*n4+……+(m-1)n(m); 带入数据得:n0=1+1+2*10+3*20 = 82 题目2
阅读全文
posted @ 2018-06-18 21:21 落花人独立微雨燕双飞
阅读(342)
评论(0)
推荐(0)
编辑
公告
欢迎访问我的CSDN博客