☘前言☘
今日份水题开始。希望有想要提高的同学跟我们一起来刷题0.0
4.13日每日一题——二叉树深度
🧑🏻作者简介：一个从工业设计改行学嵌入式的年轻人
✨联系方式：2201891280(QQ)
⏳全文大约阅读时间： 20min
全文目录
☘前言☘
解题思路
📑写在最后
P4913 【深基16.例3】二叉树深度
解题思路
按照要求建树然后看最大深度就好了，递归非常好做，前几天的折磨没白受，建议看看《算法笔记知识点记录》第四章——算法初步3——递归
#include <cstdio> #include <cstring> int max;//最终的结果 struct node{ int left, right; }Node[1000010]; void dfs(int a, int cen){ if(!a) return; ++cen, max = max > cen ? max : cen; //统计信息 if(Node[a].left) dfs(Node[a].left,cen); if(Node[a].right) dfs(Node[a].right,cen); } int main(){ int n; scanf("%d", &n); char hash[n + 1]; memset(hash, 0, sizeof(hash)); for(int i = 1;i <= n; ++i){ scanf("%d %d",&Node[i].left, &Node[i].right); hash[Node[i].left] = 1, hash[Node[i].right] = 1; } int root; for(int i = 1;i <= n; ++i) //找根节点 if(hash[i] == 0){root = i;break;} max = 0; dfs(root, 0); printf("%d\n",max); return 0; }
