既有适合小白学习的零基础资料,也有适合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;
}
代码如上,如若前面所讲的思想了解透彻的话,编写起代码来也会比较轻松。只需注意以下两点:
- 需要四个变量分别标识:先序遍历的起始位置和终止位置,中序遍历的起始位置和终止位置。
- 注意边界条件:起始位置大于终止位置,说明发生溢出,返回nullptr;起始位置等于终止位置,说明当前只有一个元素,直接返回当前元素即可。
当然,重建二叉树在leetcode的剑指 Offer 07. 重建二叉树也有,感兴趣的小伙伴可以学习~
本篇文章总结了如何从先序遍历和中序遍历的结果中重建二叉树,觉得不错的小伙伴三连支持下吧~~~
如果本篇博客有任何错误,请批评指正,不胜感激 !
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
6a57acb)**
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!