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