树的概念及结构(一篇足以让你认识树)(1)

简介: 树的概念及结构(一篇足以让你认识树)

树的概念


树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它 叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。


有一个特殊的结点,称为根结点,根节点没有前驱结点,但可以有后继结点

除了根节点以外其他结点都有唯一的前驱,所有的结点都可以有0个或多个后继结点

树是递归定义的


q1.png

q2.png


树和非树???

树的特征:①子树不相交


                 ②除了根结点以外,每个结点都有且只有一个父结点(根节点没有父结点)


                 ③一棵N个结点的树,有N-1条边


q3.png


树的每个结点的关系

q4.png



相关文章
|
8月前
|
存储 算法
树(Tree) - 概念与基础
树(Tree) - 概念与基础
145 2
树和二叉树的概念以及结构
树和二叉树的概念以及结构
|
7月前
|
存储 算法 Linux
【数据结构和算法】---二叉树(1)--树概念及结构
【数据结构和算法】---二叉树(1)--树概念及结构
62 0
|
3月前
|
存储
二叉树的概念和结构
二叉树的概念和结构
70 0
|
7月前
|
机器学习/深度学习 存储 算法
数据结构和算法学习记录——树(基本介绍、树的定义、树的特点、树的一些基本术语、树的表示、儿子-兄弟表示法)
数据结构和算法学习记录——树(基本介绍、树的定义、树的特点、树的一些基本术语、树的表示、儿子-兄弟表示法)
119 0
|
存储 算法
【数据结构和算法】图的各类概念与图的存储结构(还有十字链表与邻接多重表的介绍)
【数据结构和算法】图的各类概念与图的存储结构(还有十字链表与邻接多重表的介绍)
273 0
【数据结构和算法】图的各类概念与图的存储结构(还有十字链表与邻接多重表的介绍)
|
存储 JavaScript
50 # 树的概念
50 # 树的概念
58 0
|
存储 数据可视化 关系型数据库
|
C语言 C++
【哈夫曼树】基本概念、构建过程及C++代码
【哈夫曼树】基本概念、构建过程及C++代码
304 0
【数据结构之树】——什么是树,树的特点,树的相关概念和表示方法以及在实际的应用。
一、1.树是什么? 树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

热门文章

最新文章