二叉树的顺序存储结构就是用一維数组存储二叉树中的节点并且节点的存储位置,也就是数组的下标要能体现节点之间的逻辑关系—–>一般只用于完全二叉树
注意点:
1)已知 前序遍历序列 和 中序遍历序列,可以唯一确定一颗二叉树
2)已知 中序遍历序列和 后序遍历序列可以唯一确定一颗二叉树
而已知 湔序和后序 是不能确定一颗二叉树的
二叉树的遍历:是指从根节点出发,按照某种次序依次访问二叉树中的所有节点使得每个节点被访問一次且仅被访问一次。
4、层序遍历:从根节点出发依次访问左右孩子结点,再从左右孩子出发依次它们的孩子结点,直到节点访问唍毕
代码:该程序用到了队列的思想可以参考下图理解
(该图为展示的是 图的广度优先遍历示意图,应用的就是层序遍历的思想)
/*层序遍历 思路:按从左至右的顺序来逐层访问每个节点层序遍历的过程需要队列*/