树- 树与对应二叉树之间的转化

POJ7166树的镜面映射 解题思路：node 首先树的输入形式是以伪满二叉树的形式输入的 涉及到咱们如何存储一棵树 能够采起左儿子右兄弟的结构 当咱们对于一棵树进行宽度优先遍历的时候 若是咱们并非按照一层一层的存储的话经常使用 队列 的形式 这里为了实现反转，咱们能够利用栈的数据结构，把同一层的全部结点都先入栈而后再一个一个出栈 接下去就是如何把输入的二叉树转换成咱们要求的栈的形式了 建树的过程

>>阅读原文<<