竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
给出每个节点的两个儿子节点,建立一棵二叉树(根节点为 111),如果是叶子节点,则输入000。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。最多有10610^6106个结点。
第一行输入点的个数nnn 接下来nnn行每行两个数空格隔开,表示点iii的左右节点的值
二叉树的层数
输入#1
7 2 7 3 6 4 5 0 0 0 0 0 0 0 0
输出#1
4