Java最全7-23 还原二叉树 (25 分)(分析加详解)(1)，备战三个月

最后，附一张自己面试前准备的脑图：

面试前一定少不了刷题，为了方便大家复习，我分享一波个人整理的面试大全宝典

• Java核心知识整理

• Spring全家桶（实战系列）

Step3：刷题

既然是要面试，那么就少不了刷题，实际上春节回家后，哪儿也去不了，我自己是刷了不少面试题的，所以在面试过程中才能够做到心中有数，基本上会清楚面试过程中会问到哪些知识点，高频题又有哪些，所以刷题是面试前期准备过程中非常重要的一点。

以下是我私藏的面试题库：

很多人感叹“学习无用”，实际上之所以产生无用论，是因为自己想要的与自己所学的匹配不上，这也就意味着自己学得远远不够。无论是学习还是工作，都应该有主动性，所以如果拥有大厂梦，那么就要自己努力去实现它。

最后祝愿各位身体健康，顺利拿到心仪的offer！

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

三：上马

===================================================================

/*

思路：根据中序和前序进行建树 然后求的树的高度

*/

#include<bits/stdc++.h>

using namespace std;

typedef struct TNode* Bintree;

typedef struct TNode{

char Date;

Bintree left,right;

}tnode;

Bintree CreatBintree(string s1,string s2,int prel,int prer,int inl,int inr)

{

if(prel > prer)

{

return NULL;

}

Bintree BT = (Bintree)malloc(sizeof(struct TNode));

BT->Date = s1[prel];

BT->left = NULL;

BT->right = NULL;

// cout << s1[prel];

int temp;

for( int i = inl; i <= inr; i++ )

{

if( s2[i] == s1[prel])

{

temp = i;

break;

}

}

int numleft = temp - inl;//求出左子树上的结点数目

BT->left = CreatBintree(s1,s2,prel+1,prel + numleft,inl,temp-1);

BT->right = CreatBintree(s1,s2,prel+numleft + 1,prer,temp+1,inr);

return BT;

}

int treehight(Bintree Bt)

{

if(Bt == NULL)

return 0;

int m,n;

m = treehight(Bt->left) +1;

n = treehight(Bt->right) +1;

return m > n? m:n;

}

最后

文章中涉及到的知识点我都已经整理成了资料，录制了视频供大家下载学习，诚意满满，希望可以帮助在这个行业发展的朋友，在论坛博客等地方少花些时间找资料，把有限的时间，真正花在学习上，所以我把这些资料，分享出来。相信对于已经工作和遇到技术瓶颈的朋友们，在这份资料中一定都有你需要的内容。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取