剑指 Offer 55 - I. 二叉树的深度

剑指 Offer 55 - I. 二叉树的深度_第1张图片
分析:
普通递归调用

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

剑指 Offer 55 - I. 二叉树的深度_第2张图片
题目:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

你可能感兴趣的:(剑指Offer,leetcode,算法,职场和发展)