- 算法描述：
- 示例
- 解题思路：
- 代码（python）
- 代码（C++）
算法描述：
要求：给定一棵二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的 最长路径上的节点
说明：叶子节点是指没有子节点的节点
示例：给出一颗二叉树[3，9，20，null,null,15,7]
3
/
9 20
/ /
None None 15 7
解题思路：
递归+分治策略
一般来说，做有关二叉树的题目都是使用的递归。不用去考虑二叉树的父节点、子节点关系，只要理清楚 root 节点关系，其他的递归就好。
代码（python）
# definition for a binary tree node
# # 创建仅有根节点的二叉树节点
# class TreeNode(object):
# def __init__(self,x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def maxDepth(self,root):
'''
:type root:TreeNode
:rtype : int
'''
if root == None:
return 0
else:
return 1 + max(self.maxDepth(root.right),self.maxDepth(root.left))
代码（C++）
class Solution {
public:
int maxDepth(TreeNode* root) {
if(root == NULL)
return 0;
return max(maxDepth(root->left),maxDepth(root->right))+1;
}
};
