二叉树的最大深度
题目描述
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库给定一个二叉树，找出其最大深度。
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
输入
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行一个数n，表示二叉树的结构数组顺序存储时的个数
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行n个数，空格分隔，表示结点值。其中第一个数字为根节点，0表示无结点
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一个整数，表示二叉树的深度
样例输入
7
3 9 20 0 0 15 7
样例输出
3
提示
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库说明: 叶子节点是指没有子节点的节点。
jhi100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库测试数据1生成的二叉树为
3
/ \
9 20
/ \
15 7
