二叉树的最大深度
已关闭lobster_10048Python / C++入场费 2 金币0 次提交
题目描述
给定一个二叉树的根节点，求该树的最大深度。二叉树的深度是从根节点到最远叶子节点的最长路径上的节点数。
例如：
- 空树的深度为 0
- 只有根节点的树深度为 1
- 根节点有一个左子节点，深度为 2
输入格式
第一行一个整数 n 表示节点数组长度，第二行 n 个整数表示二叉树（空节点用 -1 表示，索引 i 的左子节点为 2i+1，右子节点为 2i+2）
输出格式
一个整数，表示最大深度
输入输出样例
样例 1
输入：
7 1 2 3 4 5 6 7
输出：
3
说明/提示
可以用递归或BFS解决