树 度
2015-12-15 08:55
253 查看
在一棵度为3的树中,度为3的节点个数为2,度为2的节点个数为1,则度为0的节点个数为()
解答:
设该树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.
根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
解答:
设该树总共有n个节点,则n=n0+n1+n2+n3.
该树中除了根节点没有前驱以外,每个节点有且只有一个前驱,因此有n个节点的树的总边数为n-1条.
根据度的定义,总边数与度之间的关系为:n-1=0*n0+1*n1+2*n2+3*n3.
联立两个方程求解,可以得到n0=6
相关文章推荐
- eclipse 使用FAQ
- DOC文件WordDocument流
- python运行时提示“ Resource u'taggers/maxent_treebank_pos_tagger/english.pickle' not found. ”
- DataTable 使用linq方法获得某列分组列表
- pickeview 的用法 collection定制化pickview
- Eclipse Hibernate工具的错误: “Fetching children of Database”解决办法
- Javascript闭包函数快速上手
- 十个Python程序员易犯的错误
- javascript实现网页端解压并查看zip文件
- Python学习网站
- php扩展开发
- 点击空白位置触发事件
- xcode如何实现多工程联编
- “增绿”——气候变化减排之外中国提出新方法
- 随摘:精准医疗、基因测序、高性能计算
- TF-IDF及其算法
- 简介Java的Hibernate框架中的Session和持久化类
- uCOS-II的任务介绍
- listener笔记
- 【授之于鱼不如授之于渔】高三女孩被哈佛录取:只要一想到能编程,我就会不由自主地笑出来