3.30华为笔试第三题

寻找完全相同的子树

二叉树中寻找完全相同的子树，返回层数最大的子树
不存在返回-1

样例

输入：

[1,2,3,1,null,2,null,null,null,null,null,1,null,null,null]

输出：

[2,1,null]

#include <iostream>
#include<vector>
#include<queue>
#include<unordered_map>
#include<cmath>
using namespace std;
//生成层序遍历的字符串
string get_ceng(vector<string> vector_tree, int k){
   
    string res;//返回值
    queue<int> q;
    q.push(k);
    int hangshu = 1;
    while(q.size()){
   
        string hang_buf="";
        bool flag = false;
        //以行为单位遍历，若该行全为null，舍去
        for(int i=0;i<pow