大数据最新「数据结构」二叉树简单吗？重建二叉树了解一下~~(3)，2024年最新五年大数据开发开发者小米、阿里面经-CSDN博客

本文链接：https://blog.csdn.net/2401_84181403/article/details/138733694

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上大数据知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

在这里插入图片描述

实现代码

#include <iostream>
using namespace std;
#include <queue>
#include <stack>
#include <algorithm>
#include <string>
#include <vector>
#include <list>
#include <map>

struct TreeNode
{
    int val;
    TreeNode\* left;
    TreeNode\* right;
    TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

//preX和preY是先序遍历的范围;inX和inY是中序遍历的范围
TreeNode\* PreInTree(string strPre, string strIn, int preX, int preY, int inX, int inY)
{
    //如果x>y，说明溢出了，所以某个结点是nullptr
    if (inX > inY)
    {
        return nullptr;
    }  
    //x = y，说明该结点就是需要返回的结点
    if (inX == inY)
    {
        TreeNode\* node = new TreeNode(strIn[inX] - '0');
        return node;
    }

    //1.建立新的结点：从先序的头开始，即为根节点
    TreeNode\* node = new TreeNode(strPre[preX] - '0');
    //2.寻找在中序的下标
    int index = strIn.find(strPre[preX]);
    //递归
    node->left = PreInTree(strPre, strIn, preX + 1, preX + index - inX, inX, index - 1);
    node->right = PreInTree(strPre, strIn, preX + index - inX + 1, preY, index + 1, inY);

    return node;
}

void Pre(TreeNode\* root)//先序遍历
{
    if (!root) return;

    cout << root->val << endl;
    Pre(root->left);
    Pre(root->right);
}


int main()
{
    string strPre = "124356";//先序数据
    string strIn = "421536";//中序数据
    TreeNode\* root = PreInTree(strPre, strIn, 0, 5, 0, 5);
    //验证是否正确
    Pre(root);
  
    return 0;
}

代码如上，如若前面所讲的思想了解透彻的话，编写起代码来也会比较轻松。只需注意以下两点：