[数据结构与算法]【leetcode-初级算法】二叉树的最大深度

算法描述：

要求：给定一棵二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的 最长路径上的节点
说明：叶子节点是指没有子节点的节点

示例

：给出一颗二叉树[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++）

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == NULL)
            return 0;
        return max(maxDepth(root->left),maxDepth(root->right))+1;

    }
};