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

「已注销」

于 2022-04-18 09:54:01 发布

阅读量762

点赞数

文章标签： c++

本文链接：https://blog.youkuaiyun.com/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);
}

题目：