给定一个二叉树的根节点,返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
第一行n,第二行n个整数表示层序遍历结果,-1表示空节点
一个整数表示最大深度
样例 1
输入:
7 3 9 20 -1 -1 15 7
输出:
3
可以用DFS或BFS