树的性质

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

树结构性质简介

树是一种非常重要的结构.一提到树顾名思义就想到自然界的树,从根出来一个大树杆,然后就是分支,分支又有子分支,(分支的胳肢窝里可能有鸟窝),枝头最终点就长出叶子来(还有可能结出果,长出花来). 不过我...
  • weiwenhp
  • weiwenhp
  • 2013年03月05日 16:24
  • 3682

树的定义和性质

树是很重要的一种数据结构。在算法上它有递归和非递归处理,在现实上可以和栈、队列相结合。此外还应用在多种场合,比如排序、查找。 在逻辑上,它不同于顺序表的一对一、图的多对多,树是一个对象对应对个对象的数...
  • nigel_lee_beihang
  • nigel_lee_beihang
  • 2016年05月03日 18:56
  • 406

树的基本概念及性质

树的定义:树是n个结有一个成为根的特殊结点,点的集合,集合中
  • guihailiuli
  • guihailiuli
  • 2014年11月09日 16:52
  • 2875

关于树的重心的自我理解

定义 树的重心:删去重心后,生成的多棵树尽可能平衡。即以这个点为根,那么所有的子树(不算整个树自身)的大小都不超过整个树大小的一半。 性质 性质 1 :树中所有点到某个点的距离和中,到重心的距离...
  • u013076044
  • u013076044
  • 2015年05月22日 12:33
  • 1884

数据结构随笔——二叉树和五个重要性质

二叉树是最常用的数据结构之一,笔者过去一直将关注点放在复杂的树结构(例如红黑树,自平衡树),认为那些才是树的重要应用,但当重新由基本看起,才发现树的基本定中就隐藏着树这一结构的精髓。尽管是些浅薄蠢笨的...
  • PokemonWei
  • PokemonWei
  • 2017年05月08日 11:58
  • 566

树的重心及其一些性质

树的重心及其一些性质
  • u013790563
  • u013790563
  • 2015年08月03日 19:54
  • 1709

第六章 二叉树的性质

性质一在二叉树中的第i层上至多有2(i−1)2^(i-1)个结点。 第一层是根结点,只有一个,所以2(1−1)=20=12^(1-1)=2^0=1, 第二层有两个,2(2−1)=21=22^(2-...
  • shengzhu1
  • shengzhu1
  • 2017年04月20日 00:25
  • 323

数据结构学习之二叉树(性质总结)

1、二叉树结点编号在一棵n个结点的完全二叉树中,从树根起,自上层到下层,每层从左至右,给所有结点编号,能得到一个反映整个二叉树结构的线性序列。 编号特点 2、二叉树性质...
  • xy010902100449
  • xy010902100449
  • 2015年06月22日 10:13
  • 2551

最小生成树概念及性质

概念 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求...
  • adlics_r
  • adlics_r
  • 2016年12月02日 23:03
  • 532

[树的直径] BZOJ 1999 [Noip2007]Core树网的核

做这个题 主要是复习几个性质 对于树中的任意一点,距离其最远的点一定是树的直径的某一端点 所有直径的中心相同,这个中心可以是一个顶点,也可以在一条边上。所有点到他的最远点都要通过这个中心 所有的直径所...
  • u014609452
  • u014609452
  • 2017年04月05日 21:00
  • 347
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:树的性质
举报原因:
原因补充:

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