关键词：
写在前面
我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关系组织起来的结构。很显然，树形结构是比线性结构更复杂的一种数据结构类型。
树
1、树的定义
它具有以下特点：
(01) 每个节点有零个或多个子节点；
(02) 没有父节点的节点称为根节点；
(03) 每一个非根节点有且只有一个父节点；
(04) 除了根节点外，每个子节点可以分为多个不相交的子树。
2、树的基本术语
若一个结点有子树，那么该结点称为子树根的"双亲"，子树的根是该结点的"孩子"。有相同双亲的结点互为"兄弟"。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。
结点的度：结点拥有的子树的数目。
叶子：度为零的结点。
分支结点：度不为零的结点。
树的度：树中结点的最大的度。
层次：根结点的层次为1，其余结点的层次等于该结点的双亲结点的层次加1。
树的高度：树中结点的最大层次。
无序树：如果树中结点的各子树之间的次序是不重要的，可以交换位置。
有序树：如果树中结点的各子树之间的次序是重要的, 不可以交换位置。
森林：0个或多个不相交的树组成。对森林加上一个根，森林即成为树；删去根，树即成为森林。
二叉树的介绍
1、二叉树的定义
二叉树是每个节点最多有两个子树的树结构。它有五种基本形态：二叉树可以是空集；根可以有空的左子树或右子树；或者左、右子树皆为空。
2、二叉树和树的主要区别
1、树中节点的最大度数没有限制，而二叉树节点的度不超过2。
2、树中节点的孩子节点，无左右之分，而二叉树中是有区分的，即孩子是有区别的：左孩子、右孩子，且次序不可颠倒。
3、树的结点个数至少为1，而二叉树的结点个数可以为0。
3、二叉树的性质
二叉树有以下几个性质：TODO(上标和下标)
性质1：二叉树第i层上的结点数目最多为 2i-1 (i≥1)。
性质2：深度为k的二叉树至多有2k-1个结点(k≥1)。
性质3：包含n个结点的二叉树的高度至少为log2 (n+1)。
性质4：在任意一棵二叉树中，若终端结点的个数为n0，度为2的结点数为n2，则n0=n2+1。
4、其它二叉树
4.1满二叉树
定义：高度为h，并且由2h –1个结点的二叉树，被称为满二叉树。
4.2完全二叉树
定义：一棵二叉树中，只有最下面两层结点的度可以小于2，并且最下一层的叶结点集中在靠左的若干位置上。这样的二叉树称为完全二叉树。
特点：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。显然，一棵满二叉树必定是一棵完全二叉树，而完全二叉树未必是满二叉树。
4.3斜二叉树
特点：一个节点只存在一边的孩子。
参考资料
https://www.cnblogs.com/willwu/p/6007555.html
树二叉树的一些基本概念
写在前面我们前面的栈、队列以及线性表都是线性结构、而树是非线性结构的。因此，树中的元素之间一般不存在类似线性结构的一对一的关系，而表现更多的是多对多的关系。直观的看，它是数据元素(树中的节点)，按分支关... 查看详情
树二叉树存储结构二叉数遍历&数据结构基本概念和术语(代码片段)
...和术语第四章树的基本概念二叉树的基本概念什么是二叉树二叉树的基本/特殊状态二叉树的存储结构链式存储结构顺序结构存储二叉树的遍历二叉树的遍历方法简介来康康代码实现思路：四种遍历方式的时间和空间复杂度根... 查看详情
二叉树的一些基本概念和求节点问题
最近写了很多笔试题,发现关于二叉树的好多概念还是没有完全理清,总结一下;这是百度百科给的几种二叉树的类型:(1)空二叉树——如图(a)； (2)只有一个根结点的二叉树——如图(b)；(3)只有左子树——如图(c)；(4)只有右子树... 查看详情
数据结构树与二叉树的基本概念结构特点及性质(代码片段)
...应用：二叉树的概念特殊的二叉树满二叉树完全二叉树二叉树的性质及其推导：练习题：习题1：习题2：习题3： 查看详情
二叉树详解(代码片段)
...树的相关概念树的表示二叉树概念及结构概念特殊的二叉树二叉树的性质二叉树的存储结构二叉树链式结构的实现二叉树的遍历前序遍历（先序遍历）中序遍历后序遍历层序遍历二叉树的应用二叉树节点个数二叉树叶子... 查看详情
day6：数据结构之二叉树(代码片段)
...基本概念1、二叉树的定义2、二叉树的性质3、特殊的二叉树二叉树的实现方式二叉树的基本操作头文件1、先序建立二叉树2、先序遍历3、中序遍历4、后序遍历5、先序遍历（广义表）6、二叉树的深度（高度）7、二... 查看详情
树二叉树森林(代码片段)
1树的基本概念树的度和m叉树结点数=总度数+1结点数=总度数+1结点数=总度数+1结点的度指的是结点有几个孩子（分支)度为m的树第i层至多有mi−1m^i-1mi−1个结点(i≥1)高度为h的m叉树至多有个结点1−mh1−m\\frac1... 查看详情
数据结构-树二叉树的基本操作(代码片段)
文章目录1链式存储的二叉树1.1定义1.2先序遍历1.3中序遍历1.4后序遍历1.5层次遍历2顺序存储的二叉树2.1树的结点从数组下标1开始存储2.1.1定义2.1.2先序遍历2.1.3中序遍历2.1.4后序遍历2.1.5层次遍历2.1.6结点i的父结点2.1.7结点i的左孩... 查看详情
java复习--树(代码片段)
...的概念二叉树的基本形态特殊的二叉树满二叉树完全二叉树二叉树的性质二叉树的存储顺序存储链式存储二叉树的遍历前序遍历中序遍历后续遍历层序遍历总结树树的概念在学习二叉树之前我们先来了解一下树。树是一种非线性... 查看详情
java集合与数据结构二叉树(代码片段)
...的表示形式二叉树概念二叉树的基本形态两种特殊的二叉树二叉树的性质二叉树的遍历二叉树基本功能的实现二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树最大深度检查两颗树是否相同另一颗树的子树判断一颗二... 查看详情
java集合与数据结构二叉树(代码片段)
...的表示形式二叉树概念二叉树的基本形态两种特殊的二叉树二叉树的性质二叉树的遍历二叉树基本功能的实现二叉树的前序遍历二叉树的中序遍历二叉树的后序遍历二叉树最大深度检查两颗树是否相同另一颗树的子树判断一颗二... 查看详情
数据结构之树以及二叉树的相关概念(代码片段)
...统的目录树结构）二叉树概念及结构概念特殊的二叉树二叉树的性质二叉树的存储结构二叉树的顺序结构树的基本概念树是一种非线性的数据结构，它是一种一对多的数据结构，它是由n（n>=0）个有限结... 查看详情
数据结构之二叉树二叉树的创建遍历等操作
二叉树的基本操作：1.创建二叉树2.销毁二叉树3.遍历二叉树：1）前序遍历2）中序遍历3）后序遍历4）层次遍历 4.搜索二叉树5.删除子叶6.插入子叶7.获取左/右子叶的值8.获取树深度9.获取叶子结点数 1.创建二叉树这里创建... 查看详情
二叉树二叉树的镜像
操作给定的二叉树，将其变换为源二叉树的镜像。1/**2publicclassTreeNode{3intval=0;4TreeNodeleft=null;5TreeNoderight=null;67publicTreeNode(intval){8this.val=val;910}1112}13*/14publicclassSolution{1516//后序遍历的一个变型：递归地交换孩子节点的左右孩子 查看详情
java数据结构————二叉树(代码片段)
...概念4.树的表示形式（了解）5.树的一些应用二、二叉树1.二叉树的概念2.二叉树的基本形态3.两种特殊的二叉树4.二叉树的性质5.二叉树的存储三、二叉树的基本操作1.二叉树的遍历2.前序遍历3.中序遍历4.后序遍历5.求结点... 查看详情
二叉树
二叉树二叉树的基本概念 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（leftsubtree）和“右子树”（rightsubtree）二叉树的性质(特性)性质1:在二叉树的第i层上至多有2^(i-1)个结点（i>0）性质2:深... 查看详情
树和二叉树的概念(代码片段)
...际中的运用二叉树的概念特殊的二叉树满二叉树完全二叉树二叉树性质二叉树的存储结构顺序存储链式存储熟悉树结构的习题练习前言陆陆续续的,我们已经学完了顺序表,链表,栈和队列等线性的数据结构,而今天博主要介绍的就... 查看详情
树二叉树堆(代码片段)
目录 一、树的表示二、二叉树的概念及结构1、概念：2、特殊的二叉树3、二叉树的存储结构 三、堆1、大\\小根堆2、堆的实现1）结构及初始化 2）插入3）删除4）取堆顶数据5）判空6）大小7）销毁... 查看详情