摘要: 题意:用栈的形式给出一棵树建立的顺序,要求输出后序遍历思路:push的顺序就是先序遍历,pop出的顺序就是中序遍历,所以直接用二叉树先序和中序遍历转后序即可。主要记录一下模板#include#define inf 0x3f3f3f3fusing namespace s... 阅读全文
posted @ 2018-06-18 10:14 seasonal 阅读(75) 评论(0) 推荐(0)