本文共 559 字，大约阅读时间需要 1 分钟。

题目描述

给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 11），如果是叶子节点，则输入0 0。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。

最多有 10^6106 个结点。

输入格式

无

输出格式

无

输入输出样例

输入 #1复制

72 73 64 50 00 00 00 0

输出 #1复制

4

#include 
   
    #include 
    
     using namespace std;struct Node{    int l,r;}tree[1000010];int MAX=0;void dfs(int root,int step){    if(root==0){        return;    }    MAX=max(MAX,step);    dfs(tree[root].l,step+1);    dfs(tree[root].r,step+1);}int main(){    int n;    cin>>n;    for(int i=1;i<=n;i++)    {        cin>>tree[i].l>>tree[i].r;    }    dfs(1,1);    cout<
     
      <
     
    
   

转载地址：http://cgoo.baihongyu.com/