1127 ZigZagging on a Tree(后序+中序=二叉树,总是忘记返回root)

大致题意就是给出一棵树的后序、中序遍历序列,然后建一棵树,,以蛇皮走位(奇层逆序,偶层顺序)输出其层序遍历序列。 1 #include<iostream> 2 #include<vector> 3 #include<queue> 4 #include<map> 5 using namespace s
posted @ 2020-03-18 19:09  tangq123  阅读(124)  评论(0编辑  收藏  举报