maximum-depth-of-binary-tree

最新推荐文章于 2019-11-02 20:19:06 发布

原创最新推荐文章于 2019-11-02 20:19:06 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一道LeetCode上的简单算法题目：计算二叉树的最大深度。通过递归方式，对二叉树的左右子节点进行深度计算，并返回最大值加一作为当前节点的深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天在leecode测试了一个简单的算法题，计算二叉树最大高度

Givn 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.

/**
 * 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 left = maxDepth(root.left)+1;
        int right = maxDepth(root.right)+1;
        if(left>right){
            return left;
        }else
            return right;
    }
}

比较简单，后面继续练习