概念一名称

每个元素称为结点（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的节点.二叉树的子树有左子树.右子树之分,孩子同样也有左孩子.右孩子之分(次序不能颠倒). 一般地 ...

Tree-树-的基本概念

树的基本概念

概念一名称

概念二树的种类

Tree-树-的基本概念相关推荐

最新文章

热门文章

Tree-树-的基本概念

树的基本概念

概念一 名称

概念二 树的种类

Tree-树-的基本概念相关推荐

最新文章

热门文章

概念一名称

概念二树的种类