【数据结构】二叉树

数据结构系列三:二叉树(一)

一、树的结构

二、树的概念

1.度

1.1节点的度:

1.2树的度:

2.层次

2.1节点的层次:

2.2树的高度:

3.二叉树

3.1二叉树:

3.2完全二叉树:

3.3满二叉树:

三、树的性质

1.树

1.1总节点个数:

1.2边:

2.二叉树

2.1叶节点个数:

2.2第i层满节点个数:

2.3到k层满节点个数:

3.完全二叉树

3.1树高度:

3.2节点下标:

3.3度1节点个数:

四、树的引用管理对象体系

五、二叉树的遍历


一、树的结构

每一个节点都是以它为根的大小整体树的根,在每一个整体树中,以亲人代的关系组织节点存储数据长成此整体树,代与代++上代与下代之间的直系亲人会连线,表示一个节点双亲生节点双亲++

二、树的概念

1.度

1.1节点的度:

该节点下一代的直系孩子的个数

1.2树的度:

整棵树中度数最大的那个节点的度


2.层次

2.1节点的层次:

该节点所处的代数

2.2树的高度:

整棵树共有的代数


3.二叉树

3.1二叉树:

节点全以<=2的度向下长的树 ,其中每次左节点长的树为左子树 ,右节点长的树为右子树

3.2完全二叉树:

二叉树按从上到下、从左往右的顺序生成节点形成的树

3.3满二叉树:

完全二叉树最下层都生满的树


三、树的性质

(默认根节点1层、0下标)

1.树

1.1总节点个数:

总节点个数 = 叶节点个数 + 度节点个数(度1+度2...)

1.2边:

个度n节点有n条边, 总N个节点共有N-1条边

(1.1与1.2常常结合起来列方程来求得结果的如2.1)


2.二叉树

2.1叶节点个数:

叶节点个数 = 度2节点个数 + 1

2.2第i层满节点个数:

第i层满的节点个数为

2.3到k层满节点个数:

n叉树到k层全满的节点个数为()/(n-1),二叉树 到k层全满的节点个数为


3.完全二叉树

3.1树高度:

n个总节点的树高度为向上取整

3.2节点下标:

下标i节点的左子节点为(2*i) + 1,右子节点为(2*i) + 2,父节点为(i - 1) / 2

3.3度1节点个数:

偶数总节点的树中度1节点个数为1,奇数总节点的树中无度1节点


四、树的引用管理对象体系

数据结构中的引用管理对象体系-CSDN博客

引用管理对象体系中,最上层引用直接管理最下层直接引用对象,直接引用管理的直接对象是内部类创的似复刻变量对象,似复刻变量里装一颗树的根节点和指向内容其它树的同类直接引用直接对象里存直接引用的直接对象就能管理到所有直接对象的管理模式 (直接对象递归直接引用 的和链表类变量一样),用来管理到一棵树的引用管理对象体系有很多 ,管理体系的不同就在++似复刻变量里设置装的其它树的引用可有很多种方案都可以去管理到整棵树++

五、二叉树的遍历

前后序遍历为根,中序遍历在根的左右分

相关推荐
秋说3 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
minji...6 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法
black_blank7 小时前
st表 && csp37 第四题 集体锻炼
java·数据结构·算法
我爱Jack7 小时前
Java List 使用详解:从入门到精通
java·开发语言·数据结构
秋说7 小时前
【PTA数据结构 | C语言版】在顺序表 list 的第 i 个位置上插入元素 x
c语言·数据结构·list
楼田莉子7 小时前
数据学习之队列
c语言·开发语言·数据结构·学习·算法
秋说8 小时前
【PTA数据结构 | C语言版】返回单链表 list 中第 i 个元素值
c语言·数据结构·list
雾里看山8 小时前
数据结构之队列
数据结构
双叶8368 小时前
(C++)任务管理系统(正式版)(迭代器)(list列表基础教程)(STL基础知识)
c语言·开发语言·数据结构·c++·list
s153359 小时前
数据结构-顺序表-拿硬币
数据结构