树的性质

翻译 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

相关文章推荐

树、二叉树的性质和存储结构

  • 2016年11月18日 22:55
  • 169KB
  • 下载

完整详尽的二叉排序树性质及源码和注释 C语言 可直接运行

/** *二叉查找树的性质: * 1)若其左子树不空,左子树上所有节点的值均小于它的根节点的值 * 2)若其右子树不空,右子树上所有节点的值均大于它的根节点的值 * 3)它的左右子树也分别为二叉排序树...

二叉树的特点和性质

  • 2012年09月24日 21:12
  • 13KB
  • 下载

《数据结构》5.5二叉树的性质

  • 2014年11月11日 23:08
  • 548KB
  • 下载

Rikka with Tree(DFS+树的性质)

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

树和二叉树的定义,性质

  • 2011年11月02日 15:25
  • 999KB
  • 下载

二叉树的性质

  • 2008年06月06日 15:52
  • 29KB
  • 下载

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

小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • ren_hui
  • ren_hui
  • 2013年07月18日 11:01
  • 493

二叉搜索树的性质与操作

性质 顾名思义, 二叉搜索树是以一颗二叉树来组追偿
  • calend
  • calend
  • 2014年07月26日 19:17
  • 180
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的性质
举报原因:
原因补充:

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