2804 求二叉树的深度

男娘i 2022-07-15 05:18 149阅读 0赞

[求二叉树的深度][Link 1]

#include<cstdio>
    #include<cstring>
    #include<cstdlib>
    #include<iostream>
    using namespace std;
    char a1[100],a2[100];
    struct node
    {
        int data;
        struct node *lchild,*rchild;
    };
    struct node *creat(int n,char *a1,char *a2)
    {
        struct node*root;
        int i;
        if(n==0)
            return NULL;
        root = (struct node*)malloc(sizeof(struct node));
        root->data=a2[n-1];
        for(i=0;i<n;i++)
        {
            if(a1[i]==a2[n-1])
                break;
        }
            root->lchild=creat(i,a1,a2);
            root->rchild=creat(n-i-1,a1+1+i,a2+i);
           return root;
    };
    int depth(struct node *root)
    {
        int ld,rd,depthval;
        if(!root)
            depthval = 0;
        else
        {
            ld=depth(root->lchild);
            rd=depth(root->rchild);
           depthval=1+(ld>rd?ld:rd);
        }
        return depthval;
    }
    int main()
    {
        int t,len;
         ios::sync_with_stdio(false);cin.tie(0);
         struct node *root;
        while (cin>>t)
        {
          while(t--)
          {
              cin>>a1;
               cin>>a2;
              len=strlen(a1);
               root=creat(len,a1,a2);
              cout<<depth(root)<<endl;
          }
         }
         return 0;
    }

[Link 1]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Index/problemdetail/pid/2804.html

发表评论取消回复

表情：

评论列表（有 0 条评论，149人围观）

还没有评论，来说两句吧...

相关阅读

相关求二叉树的深度

求二叉树的深度 Time Limit: 1000MS Memory limit: 65536K 题目描述已知一颗二叉树的中序遍历序列和后序遍历序列，

超、凢脫俗/ 2022年09月25日 04:26/ 0 赞/ 161 阅读

相关 2804 求二叉树的深度

[求二叉树的深度][Link 1] include<cstdio> include<cstring> include<cstdlib> inc

柔情只为你懂/ 2022年07月15日 05:18/ 0 赞/ 166 阅读

相关 2804 求二叉树的深度

[求二叉树的深度][Link 1] include<cstdio> include<cstring> include<cstdlib> inc

男娘i/ 2022年07月15日 05:18/ 0 赞/ 150 阅读

相关求二叉树的深度

Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据

淡淡的烟草味﹌/ 2022年07月12日 03:20/ 0 赞/ 191 阅读

相关求二叉树的深度

Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列，求二叉树的深度。 Input 输入数据有多组，输入T，代表有T组数据。每组数据

谁践踏了优雅/ 2022年07月12日 03:20/ 0 赞/ 202 阅读

相关求二叉树的深度

[sdut原题链接][sdut] 求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Problem Descriptio

偏执的太偏执、/ 2022年07月12日 02:42/ 0 赞/ 188 阅读

相关 2804 数据结构实验之二叉树八：（中序后序）求二叉树的深度

数据结构实验之二叉树八：（中序后序）求二叉树的深度 Time Limit: 1000MS Memory Limit: 65536KB Problem Desc

雨点打透心脏的1/2处/ 2022年06月04日 23:35/ 0 赞/ 143 阅读

相关 2804 数据结构实验之二叉树八：（中序后序）求二叉树的深度

[数据结构实验之二叉树八：（中序后序）求二叉树的深度][Link 1] include<iostream> include <malloc.h> in

缺乏、安全感/ 2022年06月04日 23:26/ 0 赞/ 136 阅读

相关求二叉树的深度

一、二叉树深度和高度概念一般书籍都是表示:二叉树的最大层数,高度即:从叶子节点往根节点数，深度则相反. 如图:二叉树的深度和高度都为3 ![这里写图片描述][70]

超、凢脫俗/ 2022年05月25日 11:40/ 0 赞/ 188 阅读

相关求二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 class TreeNode:

怼烎@/ 2022年04月04日 14:29/ 0 赞/ 216 阅读