A720.二叉树层数

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

输入格式

第一行输入点的个数nn
接下来nn行每行两个数空格隔开,表示点ii的左右节点的值

输出格式

二叉树的层数

输入输出样例

  • 输入#1

    7
    2 7
    3 6
    4 5
    0 0
    0 0
    0 0
    0 0

    输出#1

    4
首页