寻找完全相同的子树

【编程题目 |300分】寻找完全相同的子树【2021秋招，2022 校园招聘考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

【寻找完全相同的子树】

在一颗二叉树中找出完全相同的两颗子树（子树层数必须大于或者等于2）。

如果存在多对子树完全相同，请返回层数最大的子树；如果不存在即输出“-1“。

输入描述

一个数组，表示一颗二叉树，数组元素按层序排布，不存在的节点，用null表示，每个节点的值在(0,10)之间，不包含0和10。二叉树层数小于5。

输出描述

完全相同的子二叉树对应的数组（不包含只有一个节点的子树），子树可以位于不同的层次。

示例1

输入

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

输出

[2,1,null]

代码实现

C++

#include <bits/stdc++.h>

using namespace std;

string getLevelTraverse(vector<string> vectorTree, int k)
{
    string res;
    queue<int> q;
    q.push(k);
    int rowNum = 1;
    while (q.size()) {
        string rowBuff;
        bool flag = false;
        for (int i = 0; i < pow(2, rowNum - 1); i++) {
            auto t = q.front();
            q.pop();

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接