欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Leetcode 104: Maximum Depth of Binary Tree

程序员文章站 2024-02-12 22:41:28
...

问题描述

Leetcode 104: Maximum Depth of Binary Tree

java实现

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
//way1
class Solution {
    //递归  分治的思想
    public int maxDepth(TreeNode root) {
        int depth=0;
        if(root==null)
            return depth;
        //分
        int depthLeft=0;
        int depthRight=0;
        if(root.left!=null)
            depthLeft=maxDepth(root.left);
        if(root.right!=null)
            depthRight=maxDepth(root.right);
        //合
        return Math.max(depthLeft,depthRight)+1;
    }
}

// //way2
// class Solution {
//     //递归  遍历的思想
//     private int depth;
//     public int maxDepth(TreeNode root) {
//         depth = 0;
//         int depthLeft = 0;
//         helper(root,1);
//         return depth;
//     }
//     private void helper(TreeNode node,int currentDepth){
//         if(node==null)
//             return;
//         if(currentDepth>depth)
//             depth=currentDepth;
//         helper(node.left,currentDepth+1);
//         helper(node.right,currentDepth+1);
//     }
// }
相关标签: LeetCode 分治