Tree-树-的基本概念
题目看到了吧？
树的基本概念
- 概念一 名称
- 概念二 树的种类
树（tree）是包含n（n>=1）个结点，(n-1)条边的有穷集。
注意：概念一来了！
概念一 名称
每个元素称为结点（node）。
有一个特定的结点被称为根结点或树根（root）。
除根结点之外的其余数据元素被分为m（m≥0）个互不相交的集合T1，T2，……Tm-1，其中每一个集合Ti（1<=i<=m）本身也是一棵树，被称作原树的子树（subtree）。
例：
1
| \
2 3
即2，3是1的子树。
结点的度：一个结点含有的子结点的个数称为该结点的度；
叶结点：度为0的结点称为叶结点；
分支结点：度不为0的结点；
子结点：一个结点含有的子树的根结点称为该结点的子结点；
兄弟结点：具有相同父结点的结点互称为兄弟结点；
结点的层次：从根开始定义起，根为第1层，根的子结点为第2层，以此类推；
树的高度或深度：树中结点的最大层次；
森林：由m（m>=0）棵互不相交的树的集合称为森林；
注意！m=0也是森林！
深度：一棵树中所有结点的层次的最大值称为这棵树的深度。
概念二 树的种类
无序树：树中任意节点的子结点之间没有顺序关系，这种树称为无序树,也称为自由树;
有序树：树中任意节点的子结点之间有顺序关系，这种树称为有序树；
二叉树：每个节点最多含有两个子树的树称为二叉树；
即：
O
| \
O O
| \ | \
. . . .
满二叉树：叶节点除外的所有节点均含有两个子树的树被称为满二叉树；
即：
O
| \
O O
| \ | \
. . . (空）
完全二叉树：有个 2 k − 1 2^k-1 2k−1节点的满二叉树称为完全二叉树
即：
O
| \
O O
| \ | \
. . . .(不空）
哈夫曼树（最优二叉树）：带权路径最短的二叉树称为哈夫曼树或最优二叉树；
完。
Tree-树-的基本概念相关推荐
- 数据结构(3) 第三天 栈的应用:就近匹配/中缀表达式转后缀表达式 、树/二叉树的概念、二叉树的递归与非递归遍历(DLR LDR LRD)、递归求叶子节点数目/二叉树高度/二叉树拷贝和释放...
01 上节课回顾 受限的线性表 栈和队列的链式存储其实就是链表 但是不能任意操作 所以叫受限的线性表 02 栈的应用_就近匹配 案例1就近匹配: #include <stdio.h> in ...
- 数据结构笔记——树的基本概念
树的定义 之前一直介绍的是一对一的线性结构,可现实中还有多一对多的情况需要处理,这就是今天要介绍的一对多的数据结构--树. 树(Tree):是n(n>=0)个结点的有限集.n=0时称为空树.在任 ...
- php easyui tree 结构,EasyUI Tree树组件无限循环的解决方法
在学习jquery easyui的tree组件的时候,在url为链接地址的时,发现如果最后一个节点的state为closed时,未节点显示为文件夹,单击会重新加载动态(Url:链接地址)形成无限循环. ...
- tree树的展示，check树的展示，json数据转zree树格式数据
tree树展示: <!DOCTYPE html> <HTML><HEAD><TITLE> ZTREE DEMO </TITLE><me ...
- C++求tree树的高度(附完整源码)
C++求tree树的高度 C++求tree树的高度的完整源码(定义,实现,main函数测试) C++求tree树的高度的完整源码(定义,实现,main函数测试) #include <iostre ...
- C++实现tree树(附完整源码)
C++实现tree树 node结构体定义 实现tree树算法的完整源码(定义,实现,main函数测试) node结构体定义 struct node {int val;node *left;node * ...
- (王道408考研数据结构)第七章查找-第三节：B树（基本概念及其操作）
文章目录 一:B树的基本概念 (1)B树 (2)B树(假设 m m m阶)特点及效率 二:B树操作 (1)插入 (2)查找 (3)删除 一:B树的基本概念 (1)B树 B树(B-tree)
- 树的常见概念，二叉树的性质
什么是树 树是一种非线性数据结构,它是由n(n>=0)个有限结点组成的一个具有层次的关系集合.它有以下几个特点: List item有一个特殊的节点,称为根节点,根节点没有前驱节点 除根节点,其 ...
- 树的基本概念和2叉树中重要的几个性质
1.树的基本概念 : 其中节点的度,叶节点,节点的层次 ,树的度,树的高度,节点的祖先是重点概念,我们要重点掌握以后会经常用到. 2.树的性质: 设树有n个节点,则树有n-1条边,设该树的节点的度为n ...
- 二叉树（Binary Tree,BT）的概念和性质
二叉树是一种比较特殊的树形结构,也比较常见,其特点是每个节点最多只有二棵子树,即二叉树中不存在度大于2的节点.二叉树的子树有左子树.右子树之分,孩子同样也有左孩子.右孩子之分(次序不能颠倒). 一般地 ...
最新文章
- Python Django 查询单个对象API
- 创维37K05HR黑屏有声音故障维修
- Flask 从入门到熟悉（不敢称为精通）
- TCP为什么需要三次握手和四次挥手
- java json转xml_关于JSON与XML的区别比较
- 怎么加载文件_Java虚拟机从入门到入土之JVM的类加载机制
- Linux 双网卡绑定
- 机器学习速成课程 | 练习 | Google Development——编程练习：特征组合
- jquery/原生js/css3 实现瀑布流以及下拉底部加载
- 魅族16s安兔兔跑分揭晓：在优化中不断提高
- bzoj 4033: [HAOI2015]树上染色（树形DP）
- [外挂1] MFC 鼠标位置设置
- UML 构件图 component diagram
- R语言基于ggplot绘制多条ROC曲线
- 【Visio】 Visio的安装
- 经纬财富:徐州炒白银需要注意哪些技术指标
- erp系统用MySQL吗_如何给ERP系统选择合适的数据库?
- 微信停止为苹果服务器,苹果手机终于解决了微信延迟
- 0w1_CTF_Writeup
- 如何使用 Fiddler Everywhere 抓包手机模拟器上的网络请求