树和二叉树的基本操作与实现

树的概念以及相关概念

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为像一棵反着的树。

**树的特点：**每个结点有零个或多个子节点；没有父节点的结点成为根节点；每个芬根结点有且只有一个父节点；除了根节点外，每个子结点可以分为多个不想交的子树

树的存储方式
树可以使用顺序存储和链式存储两种方式来实现

二叉树

二叉树的基本概念以及性质
二叉树是结点的一个有限集合，该集合或者为空，或者是由一个根节点加上两个别称为左子树和右子树的二叉树组成。
二叉树的特点：
1.每个结点最多有两个子树
2.二叉树的子树有左右之分，其子树的次序不能颠倒

**满二叉树：**一个二叉树，如果每个结点都是两个，则这个二叉树是满二叉树。总节点个数没（2^k）-1个

完全二叉树：完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个节点的二叉树，当且仅当其每一个节点都与深度为k的满二叉树中编号从1至n的节点——对应时称之为完全二叉树

二叉树的静态存储于链式存储
二叉树一般可以使用顺序结构和链式结构来存储

顺序存储：
顺序结构存储就是使用数组来存储，一般使用数组只适合表示完全二叉树，因为不是完全二叉树会有空间的浪费

链式存储：
链式存储结构是用链表