这篇博文主要讲的是树的基本概念，是为后一篇博文做基础的。后一篇博文将主要是实现树的算法。

1 ：树是由 n （ n>=0 ）个节点组成的有限集合。

2 ：每个子树的根节点有且仅有一个直接前驱，但可以有 0 个或多个直接后驱。不只是二叉树。

3 ：节点：它包含数据项及指向其它节点的分支。

4 ：节点的度：是节点所拥有的子树棵树。

5 ：叶节点：就是度为 0 的节点。

6 ：分支节点：除了叶节点之外的其它节点。

7 ：子女节点：若节点 x 有子树，则子树节点就是子女节点。

8 ：双亲节点：若节点 x 有子女，，它就是子女的双亲节点。

9 ：兄弟节点：同一个双亲的子女互称为兄弟。

10 ：祖先节点：从根节点到该节点所经过的所有分支上的节点。

11 ：子孙节点：某一节点的子女，以及这些子女的子女都是该节点的子孙。

12 ：节点所处的层次：即从根节点到该节点所经路径上的分支条数。树中任一节点的层次为它的双亲节点的层次加 1 。

13 ：树的高度：树中节点所处的最大层次。

14 ：树的度：树中节点的度的最大值。

15 ：森林：说白点，就是很多树的集合。

二叉树的概念集合：

1 ：一棵二叉树是节点的一个有限集合，该集合或者为空，或者是由一个根节点加上两棵分别为左子树和右子树的、互不相交的二叉树组成。很明显，这个概念是以递归的形式给出的。

2 ：二叉树的特点是每个节点最多有两个子女。

二叉树的性质：

1 ：若二叉树的层次从 0 开始，则在二叉树的第 i 层最多有 2i 个节点。

2 ：高度为 k 的二叉树最大节点数为 2k+1 -1 个（ k>=-1 ）。

3 ：对任何一棵二叉树，如果其叶节点个数为 n0 ，度为 2 的非叶节点个数为 n2 ，则有 n0 =n2 +1 。

好了，这些概念就说到这里了，还有我没有说到的概念，如果不懂，自己可以查书理会！那咱们在下一篇《算法不会，尚能饭否之树（ 2 ）》中见。

转载于:https://www.cnblogs.com/JPAORM/archive/2011/04/08/2509892.html

算法不会，尚能饭否之树（1）相关推荐

  1. 算法不会，尚能饭否之树(2)

    前一篇博文<算法不会,尚能饭否之树( 1 )>主要讲的是树的一些概念,讲的也不是很全,只是把一些基本的,比较重要的,常用的概念总结了,同时,还有一些别的概念,还需要大家自己下去总结,理解! ...

  2. 数据结构与算法之判断一棵树是否为搜索二叉树、判断一棵树是否是完全二叉树

    数据结构与算法之判断一棵树是否为搜索二叉树.判断一棵树是否是完全二叉树 目录 判断一棵树是否为搜索二叉树 判断一棵树是否是完全二叉树 1. 判断一棵树是否为搜索二叉树 概念:搜索树就是中序遍历的结果是 ...

  3. SPH算法（求最小代价树）

    一.sph算法简介 1.最小代价树算法 SPH算法也叫做MPH( minimum path heuristic)算法, 用于构造时延约束最算法小代价组播树. 该算法中每 个目的结点通过与当前组播树有最 ...

  4. 我的软考之路（四）——数据结构与算法（2）之树与二叉树

    上篇博文主要介绍的是数据结构的线性结构,我们这篇博文介绍非线性结构-树与二叉树,我先介绍树的一些基本概念,树的遍历,再介绍二叉树相关概念和特性,以及二叉树的遍历,最后再树与二叉树的对比,总结. 树为了 ...

  5. 数据挖掘十大经典算法--CART: 分类与回归树

    一.决策树的类型  在数据挖掘中,决策树主要有两种类型: 分类树 的输出是样本的类标. 回归树 的输出是一个实数 (例如房子的价格,病人呆在医院的时间等). 术语分类和回归树 (CART) 包含了上述 ...

  6. 数据结构与算法学习④(哈夫曼树 图 分治回溯和递归)

    数据结构与算法学习④(哈夫曼树 图 回溯和递归 数据结构与算法学习④ 1.哈夫曼树 1.1.相关概念 1.2.哈夫曼树的构建 1.3.哈夫曼编码 1.4.面试题 2.图 2.1.图的相关概念 2.2. ...

  7. 算法导论 van Emde Boas 树

    算法导论 van Emde Boas 树 结构 vEB(u)表示全域值为{0,1,2,-,u-1} vEB 树 min 表示 vEB 树中最小值,该值元素不出现在任何递归的子树(簇) vEB(u↓\s ...

  8. 漫画算法：什么是 B+ 树？

    https://mp.weixin.qq.com/s/QGepgMbHQ8JeRxVQwAwsxQ 漫画算法:什么是 B+ 树? 2017-07-14 程序员的那些事 (点击上方公众号,可快速关注) ...

  9. 【数据结构与算法】-哈夫曼树(Huffman Tree)与哈夫曼编码

    超详细讲解哈夫曼树(Huffman Tree)以及哈夫曼编码的构造原理.方法,并用代码实现. 1哈夫曼树基本概念 路径:从树中一个结点到另一个结点之间的分支构成这两个结点间的路径. 结点的路径长度:两 ...

最新文章

  1. ESP8266访问网站-urequest get方法
  2. egg 自学入门demo分享
  3. demo：a spreadsheet-like application
  4. CentOS7.0使用Yum安装Nginx
  5. K-th Beautiful String CodeForces - 1328B（二分+数学）
  6. REST framework（2）
  7. opencv图像分析与处理（6）- 二维取样定理与二维傅里叶变换
  8. j2me模拟器自动退出的原因
  9. echart 图谱_echart——关系图graph详解
  10. layui实现后台管理系统界面：对示例代码改动几处即可轻松实现（转载）
  11. 【搞定Go语言】第3天11：Gin框架介绍及使用
  12. 百练 4118 开餐馆
  13. Photoshop cs5 永久序列号
  14. 在谷歌和ie上加入mp4格式的视频
  15. 门面设计模式(Facade Pattern)
  16. Java中的路径：IPath与IFile
  17. python与脚本语言
  18. 服务器装系统卡LOGO,使用U盘安装Linux系统时卡在logo界面的解决办法
  19. 操作系统——入门介绍
  20. 【学习笔记】AD智能PDF导出（装配文件）

热门文章

  1. 微服务化架构演进与人员组织
  2. php文件的上传与删除方法
  3. Visual C++ 2010 新特性：并行计算
  4. 关于.Net Application Server对象访问方式的设计(2.上)
  5. 【Java从0到架构师】Zookeeper - 系统高可用、分布式的基本概念、Zookeeper 应用场景
  6. 决策树之C4.5（详细版终结版）
  7. Gartner2017年数据科学领域最酷供应商出炉，实至名归
  8. 如何引导企业数据“价值变现”，看能源化工业的数据化管理
  9. 帆软报表-通过代码来创建一个模板文件
  10. vue监听用户点击区域