{P4913 二叉树深度 } PK {P1305 新二叉树 }

最新推荐文章于 2024-11-02 20:20:37 发布

abc_dot

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量102

点赞数

文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/abc_dot/article/details/124126893

版权

在刷二叉树的时候，发现两道很类似的题，虽然所求不一样，但是方法却很类似，尤其第二个将字符弄成ASCII码，简直了。

供自己比对学习。

//题一代码
#include<iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<math.h>
using namespace std;
const int mod=1000000007;
const int MAX=1e6+10;
#define ull unsigned long long
#define ll  long long
struct node
{
    int l,r;



} tree[MAX];
int dfs(int id,int deep)
{
    static int ans=0;
    if(id==0)return ans;
    ans=ans>deep?ans:deep;
    dfs(tree[id].l,deep+1);
    dfs(tree[id].r,deep+1);

}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll t=1,n;
    //cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1; i<=n; i++)cin>>tree[i].l>>tree[i].r;
        cout<<dfs(1,1);



    }


}

//题二代码
#include<iostream>
#include<algorithm>
#include<string>
#include<queue>
#include<math.h>
using namespace std;
const int mod=1000000007;
const int MAX=1e6+10;
#define ull unsigned long long
#define ll  long long
struct node
{
    char l,r;


} tree[MAX];
char a[MAX];
void dfs(char x)
{
    if(x=='*')return;
    cout<<x;
    dfs(tree[x].l);
    dfs(tree[x].r);


}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    ll t=1,n;
    //cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1; i<=n; i++)
        {
            cin>>a[i];
            cin>>tree[a[i]].l>>tree[a[i]].r;
        }
        dfs(a[1]);

    }


}