用队列来实现
建立二叉树，左小右大，
1）将根放入队列
2）取出队列头节点，print;
如果头节点存在left,将left放入队列;
如果头节点存在right，将right放入队列;
（层序每行是从左到右：先left后rigth,
层序每行从右到左，则先right后left)
3)重复操作2，即可得层序遍历结果。
大哥，你到底要什么啊？要程序代码呢，还是要解题方法啊 ，具体的要求要说请吃哦。
知道后序遍历了就可以建树，然后再用中序遍历公式。
你给一个题目，才好讲啊
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024