数据结构与算法--二叉树

数据结构与算法

树基础：既能向数组那样查找数据，又能像链表那样快速的插入数据，树满足要求。

什么是树，二叉树

树的基本概念

节点、父子关系：
节点：图中的圆点就是树的元素，我们把它叫做节点。
父子关系：用来连接节点之间关系，叫做“父子关系”。
树的根节点、父节点、子节点、叶子节点、兄弟节点：
结点，树，树的高度，深度，层，度
深度：对于任意节点n,n的深度为从根到n的唯一路径长，根的深度为0；
**高度：**对于任意节点n,n的高度为从n到一片树叶的最长路径长，所有树叶的高度为0；
结点的层次：规定根结点在1层，其它任一结点的层数是其父结点的层数加1
度： 结点拥有的子树数目称为结点的度。
树的深度：树中所有结点中的最大层次是这棵树的深度

有序树，无序树，森林

树中的各子树看成从左至右是有次序的，不能互换，称为有序，由m棵树互不相交，称为森林。

二叉树基础

只有三个结点的树：可以分为以下几种情况。
1满二叉树 2 左斜树 5 右斜树

完全二叉树

二叉树的性质

二叉树的存储格式：
链式存储，顺序存储