二叉树 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.完全二叉树的节点个数