maximum-depth-of-binary-tree(二叉树的最大深度)

题目描述:

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.
给定一个二叉树,找到它的最大深度。
二叉树的最大深度是从根节点到最远的叶节点的沿着这条最长路径的节点数。

解题思路:

①如果只有一个根节点,那么树的深度为1.
②如果只有根节点和左子树,那么树的深度为为左子树的深度+1,如果只有根节点和右子树,那么树的深度为右子树的深度+1。
③如果既有左子树和右子树,那么树的深度为左右子树中深度的较大值+1。

注意本题的解题思路运用了递归算法。

AC代码

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int maxDepth(TreeNode root) {
        if (root == null)
            return 0;
        int leftDepth = maxDepth(root.left);
        int rightDepth = maxDepth(root.right);
        return leftDepth > rightDepth ? (leftDepth+1): (rightDepth+1);
    }
}

你可能感兴趣的:(LeetCode,二叉树,leetcode,递归)