1002. 计算二叉查找树的高度

最新推荐文章于 2025-06-26 13:05:23 发布

stloztoeplitz

最新推荐文章于 2025-06-26 13:05:23 发布

阅读量589

点赞数

CC 4.0 BY-SA版权

分类专栏：树

本文链接：https://blog.youkuaiyun.com/stloztoeplitz/article/details/53943432

树专栏收录该内容

10 篇文章

订阅专栏

本文讨论了在使用DevCPP编程时，如果多个代码文件名过于相似可能会引发的错误，以及如何避免和解决这类问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

devcpp代码名字如果太相近就会出现bug

#include <iostream>
using namespace std;
const int maxn = 100;
int a[maxn],b[maxn];
struct TreeNode {
    int val;
    TreeNode* left,*right;
    TreeNode(int a):val(a),left(NULL),right(NULL) {}
};

int height(TreeNode* root) {
    if (root==NULL) return 0;
    else return max(height(root->left),height(root->right))+1;
}


TreeNode* f(int l1,int r1,int l2,int r2) {
    if (l2<=r2) {
        TreeNode* root = new TreeNode(a[l1]);
        int i=l2,cmp=0;
        while(i<=r2&&a[l1]!=b[i]) {
            i++; cmp++;
        }
        if (i>r2) return NULL;
        root->left = f(l1+1,l1+cmp,l2,i-1);
        root->right= f(l1+cmp+1,r1,i+1,r2);
//      cout<<a[l1]<<" ";
        return root;
    } else return NULL;
}




int main() {
    int t;
    cin>>t;
    while(t--) {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        for(int i=1;i<=n;i++) cin>>b[i];
        TreeNode* root = f(1,n,1,n);
        cout<<height(root)-1<<endl;

    }
}