A343. 二叉树层数
编程题
普及/提高-
知识点
题目描述
给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 $1$），如果是叶子节点，则输入$0$。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。最多有$10^6$个结点。
输入格式
第一行输入点的个数$n$
接下来$n$行每行两个数空格隔开，表示点$i$的左右节点的值
接下来$n$行每行两个数空格隔开，表示点$i$的左右节点的值
输出格式
二叉树的层数
输入输出样例
输入 #1
7 2 7 3 6 4 5 0 0 0 0 0 0 0 0
输出 #1
4