数据结构与算法——二叉树存储结构V2.1.0

存储结构:链式存储 和 顺序存储

链式存储

数据结构与算法——二叉树存储结构V2.1.0

代码实现

创建二叉树并添加节点

二叉树的形态:空树,左斜树,右斜树。。

数据结构与算法——二叉树存储结构V2.1.0

数据结构与算法——二叉树存储结构V2.1.0

数据结构与算法——二叉树存储结构V2.1.0

数据结构与算法——二叉树存储结构V2.1.0

树的遍历:

遍历方式:前序遍历,中序遍历,后序遍历【相对于根节点而言,先取根节点为前序遍历,先取左节点再去根节点最后取右节点为中序遍历,最后取根节点为后序遍历】

数据结构与算法——二叉树存储结构V2.1.0

前序遍历

数据结构与算法——二叉树存储结构V2.1.0

中序遍历

数据结构与算法——二叉树存储结构V2.1.0

后序遍历

数据结构与算法——二叉树存储结构V2.1.0

节点查找

查找方式分:前序查找,中序查找,后序查找

数据结构与算法——二叉树存储结构V2.1.0

删除节点

删除节点分两种情况,分是否是根节点

数据结构与算法——二叉树存储结构V2.1.0

数据结构与算法——二叉树存储结构V2.1.0

顺序存储的二叉树

概念:

顺序存储的二叉树通常只考虑完全二叉树【任何一个数组都可以看成一个完全二叉树】

数据结构与算法——二叉树存储结构V2.1.0

顺序存储的二叉树的性质:

对于第N个元素的第左子节点2*n+1 [n从零开始]

对于第N个元素的第左子节点2*n+2 

对于第N个元素的第父节点(n-1)/2[取整数]

顺序二叉树的遍历:

数据结构与算法——二叉树存储结构V2.1.0数据结构与算法——二叉树存储结构V2.1.0

数据结构与算法——二叉树存储结构V2.1.0