二叉树 P4913 深基16.例3二叉树深度

Posted jason66661010

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二叉树 P4913 深基16.例3二叉树深度相关的知识,希望对你有一定的参考价值。

题目

https://www.luogu.com.cn/problem/P4913

技术图片

 

 代码

#include<iostream>
#include<cstdio>
struct node
{
    int left;
    int right;
}list[1000001];
int depth = 0;
void run(int root,int d)
{
    if (list[root].left == list[root].right&&list[root].left == 0)
    {
        if (d > depth)depth = d;
        return;
    }
    if(list[root].left!=0)
    run(list[root].left, d + 1);
    if(list[root].right!=0)
    run(list[root].right, d + 1);


}
int n;
int main()
{
    scanf("%d", &n);
    for (int i =1; i <= n; i++)
        scanf("%d%d", &list[i].left, &list[i].right);
    run(1, 1);
    printf("%d", depth);
}

 

以上是关于二叉树 P4913 深基16.例3二叉树深度的主要内容,如果未能解决你的问题,请参考以下文章

⭐算法入门⭐《二叉树》简单04 —— LeetCode 104. 二叉树的最大深度

⭐算法入门⭐《二叉树》简单05 —— LeetCode 111. 二叉树的最小深度

代码随想录算法训练营第16天 | ● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数

LintCode 97. 二叉树的最大深度

数据结构 二叉树

代码题— 二叉树的深度