先序中序求二叉树高度

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int dfs(char pre[],char ino[],int m)
{
    if(m == 0)
    {
        return 0;
    }
    else
    {
        int i;
        for(i = 0;i <= m - 1;i++)
        {
            if(ino[i] == pre[0])//i为左子树的节点数
            {
                break;
            }
        }
        int a = dfs(pre+1,ino,i);
        int b = dfs(pre+1+i,ino+1+i,m - 1 - i);
        return (a > b ? a : b) + 1;
    }
}

int main()
{

    int n;
    cin>>n;
    char pre[55],ino[55];
    cin>>pre>>ino;
    int depth = 0;
    depth = dfs(pre,ino,n);
    cout <<depth << endl;
    return 0;
}
 

展开阅读全文

没有更多推荐了,返回首页