问题 B: 树的最小深度
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：6
题目描述
小杨有一棵包含 n 个节点的二叉树，根节点编号为 1。每个节点可能有0个、1个或2个子节点。小杨想知道从根节点到每个叶子节点的路径中，最少经过多少个节点（包括根节点和叶子节点）。
输入
第一行一个正整数 n。
第二行 (n-1) 个正整数，第 i 个数表示编号为 (i+1) 的节点的父亲节点编号。
输出
输出一个整数，表示从根节点到叶子节点的最少节点数。
样例输入 复制
6
3 1 1 3 4样例输出 复制
3