Home => ProblemSet => 7.1-01:二叉树的最大深度
Problem1403--7.1-01:二叉树的最大深度

1403: 7.1-01:二叉树的最大深度

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

Input

第一行一个数n，表示二叉树的结构数组顺序存储时的个数
第二行n个数，空格分隔，表示结点值。其中第一个数字为根节点，0表示无结点


Output

一个整数，表示二叉树的深度

Sample Input Copy 

7
3 9 20 0 0 15 7

Sample Output Copy 

3

HINT

说明: 叶子节点是指没有子节点的节点。
测试数据1生成的二叉树为 
    3
   / \
  9  20
    /  \
   15   7

Source/Category

数据结构 树 
[ Submit ] [ Status ]