（先序中序得到树的高度）还原二叉树（左右子树选最大+1）

最新推荐文章于 2025-03-31 17:10:15 发布

「已注销」

最新推荐文章于 2025-03-31 17:10:15 发布

阅读量756

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/m0_57422141/article/details/124242492

版权

代码：

#include<bits/stdc++.h>
using namespace std;
char pre[55],in[55];
int n;
int Height(int prel,int prer,int inl,int inr)
{
    if(prel>prer)
        return 0;
    //if(prel==prer)
        //return 1;
    int m=inl;
    while(in[m]!=pre[prel])
        m++;
    return max(Height(prel+1,prel+m-inl,inl,m-1),Height(prel+m-inl+1,prer,m+1,inr))+1;
}
int main()
{
    cin>>n>>pre>>in;
    cout<<Height(0,n-1,0,n-1);
}

题目：