给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例1:
给定二叉树:3 9 20 -1 -1 15 7
它的最大深度 3 。
示例2:
给定二叉树:1 2 2 3 3 -1 -1 4 4
它的最大深度 4 。
一棵二叉树
一个整数,树的最大深度
输入1:
3 9 20 -1 -1 15 7
输出1
3
输入2:
1 2 2 3 3 -1 -1 4 4
输出2
4