二叉树的最大深度
已关闭dadingPython / C++入场费 2 金币0 次提交
题目描述
给定一棵二叉树的根节点，求该二叉树的最大深度。最大深度是从根节点到最远叶子节点的最长路径上的节点数量。
输入格式
输入以层序遍历的方式给出。第一行是一个整数 n，表示节点数量（0 <= n <= 100）。接下来 n 行，每行包含三个整数：节点值 val、左子节点索引、右子节点索引，索引从 1 开始（根节点索引为 1）。如果左/右子节点不存在则索引为 0。
输出格式
输出一个整数，表示二叉树的最大深度。
输入输出样例
样例 1
输入：
3 1 2 3 0 0 0 0 0 0
输出：
2
样例 2
输入：
5 1 2 3 2 4 5 0 0 0 0 0 0 0 0 0
输出：
3
说明/提示
可以用递归也可以用迭代的层序遍历。