联发科技内推

给出了一个二叉树的后续遍历和中序遍历，求它的层序遍历。先弄清楚步骤： 1.由后序遍历和中序遍历来还原二叉树； 2.借助栈来实现bfs，从而实现层序遍历：这道题的的关键在于如何还原二叉树，大体的思路是：1.先由后序遍历来确定根节点，再从中序遍历里找到该根节点位置， 2.由中序遍历的位置来确定左子树的元素的个数，这样右子树的个数也可计算出来。 3.将左子树和右子树调用还原的函数，最后得出原二叉树。 4.借助栈来实现bfs，完成层序遍历。 #include<bits/stdc++.h> using namespace std; typedef struct Node{ int data;...