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

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

链式存储

代码实现

创建二叉树并添加节点

二叉树的形态：空树，左斜树，右斜树。。

树的遍历：

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

前序遍历

中序遍历

后序遍历

节点查找

查找方式分：前序查找，中序查找，后序查找

删除节点

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

顺序存储的二叉树

概念：

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

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

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

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

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

顺序二叉树的遍历：