树(Tree)
4.7.1、树的定义
树是计算机中非常重要的一种数据结构，使用树这种数据结构可以描述显示生活中很多事物，例如家谱图、单位的组织架构等等
树（Tree）是n（n>=0）个结点的有限集。n=0时称为空树。把它叫做树是因为它开起来想一个倒挂的树，也就是它的根朝上，而叶朝下。
特点：
- 每个结点有零个或多个子节点
- 没有父结点的节点称为根节点
- 每一个非根节点只有一个父结点
- 每个结点及其后代结点整体上可以看做一棵树，称为当前结点的父结点的一个子树
4.7.2、树的相关概念
- 结点的度：一个结点含有的子树个数称为该结点的度
- 叶结点：度为0的结点称为叶结点，也可以叫做终端结点
- 分支结点：度不为0的结点称为分支结点，也可以叫做非终端结点
- 结点的层次：从根节点开始，根节点的层次为1，根节点的后继层次为2，以此类推
- 结点的层序编号：将树中的节点按照从上往下，同一层从左到右的次序排成一个线性的序列，把它们编成连续的自然数
- 树的度：树中所有结点的度的最大值
- 树的高度（深度）：树中结点的最大层次
- 森林：m(m>=0)个不相交的树的集合，将一颗非空树的根节点删除，树就变成了一个森林，给森林添加一个统一的根节点，森林就变成一棵树
- 孩子结点：一个结点的直接后继结点称为该结点的孩子结点
- 双亲结点（父结点）：一个结点的直接前驱称为该结点的双亲结点
- 兄弟结点：同一双亲结点的孩子结点互称为兄弟结点
每日一句
-
大海是地球最清澈温暖的一颗眼泪。
——安妮宝贝
今日排行
- 初中生应掌握的多种求三角形面积方法
我们在日常的学习中很多时候求三角形的面积都是通过定义法：底乘高的一半来计算，其实三角形的面积求法有多种，本文就主要介绍初中生应该掌握的多种求三角形面积的方法. - RJ八下第二十章《数据的分析》知识点
人教版数学八年级下册第二十章《数据的分析》知识点，平均数，算术平均数，加权平均数，中位数，众数，方差等 - 初中数学：平面直角坐标系中四边形面积求法
初中数学：平面直角坐标系中四边形面积求法 - 中考必考基础知识——计算题50题
中考必考基础知识——计算题50题 - 初中数学：二次函数之直角三角形存在性问题（直线斜率k求解）
初中数学：二次函数之直角三角形存在性问题（直线斜率k求解）
点击排行
- Electron打包错误“Error: Application entry file ..”解决方案
打包出现如下错误：Error: Application entry file "dist\electron\main.js" in the "D:\gui\demo2\build\win-unpacked\resources\app.asar" does not exist. Seems like a wrong configuration. - VSCode插件 - 快速生成表格并格式化
快速生成表格 - Electron页面跳转、浏览器打开链接和打开新窗口
Electron页面跳转、浏览器打开链接和打开新窗口
- Docker编译出现:temporary error (try again later)
Docker编译镜像出现：fetch http://dl-cdn.alpinelinux.org/alpine/v3.12/main/x86_64/APKINDEX.tar.gz
ERROR: http://dl-cdn.alpinelinux.org/alpine/v3.12/main: temporary error (try again later)
WARNING: Ignoring APKINDEX.2c4ac24e.tar.gz: No such file or directory问题 - mac git用户名和密码修改
在Mac电脑中，如何对Git的用户名和密码进行修改呢？起初不懂Mac，所以整了很久，本文将记录如何对这个进行操作，以便后期使用。 - Git保存和清除用户名、密码
在使用Git的过程中，不想每次都输入用户名和密码去拉取代码，所以就需要保存这些信息，那么既然有保存了，就必须有清除功能。