树的性质

翻译 2013年12月02日 22:31:04

离散数学

第7章

定理2

带有n个顶点的树含有n-1条边。


定理3

带有i个内点的正则m元树含有n=mi+1个顶点。


定理4

一个正则m元树若带有

(i)n个顶点,则带有i=(n-1)/m个内点和l=[(m-1)n+1]/m个树叶;

(ii)i个内点,则带有n=mi+1个顶点和l=(m-1)i+1个树叶;

(iii)l个树叶,则带有n=(ml-1)/(m-1)个内点和i=(l-1)/(m-1)个内点。


某棵完全二叉树上有699个顶点,则该二叉树的叶子节点数为()
A、349             B、350              C、188                D、187

m=2, n=699, l=[(2-1)*699+1]/2=350

举报

相关文章推荐

Rikka with Tree(DFS+树的性质)

Link:http://acm.hdu.edu.cn/showproblem.php?pid=5423 Rikka with Tree Time Limit: 2000/1000 MS (...

hdu 1271 小希的迷宫(树的性质,并查集)

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

二叉搜索树的性质与操作

性质 顾名思义, 二叉搜索树是以一颗二叉树来组追偿

二叉树的性质

二叉树的性质 性质1:   在二叉树第i层上至多有2i-1 个结点(i≥1)。 方法1证明: 归纳法 当i=1时,二叉树的第1层只有一个根结点。2i-1=21-1=20=1成立。 假设该命题对所有j(...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)