【4.13日题解】——二叉树深度

☘前言☘

今日份水题开始。希望有想要提高的同学跟我们一起来刷题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;
}

📑写在最后

今天就这样，明日再见0.0