【题目描述】
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
【题目链接】
www.lintcode.com/en/problem/maximum-depth-of-binary-tree/
【题目解析】
本题为查询树的深度,我们采用直接遍历二叉树,并记录我们访问深度的方法即可。
可以考虑用一个全局变量记录我们的深度,也可以通过DFS函数每一次返回当前子树的深度。
若采用返回值,则有:当前树长度= max(左子树深度, 右子树深度) + 1
【参考答案】