刷题小记 (4) LeetCode 104 二叉树的最大深度

最新推荐文章于 2024-03-16 11:05:57 发布

谁用了我的ksk当昵称？

最新推荐文章于 2024-03-16 11:05:57 发布

阅读量91

点赞数 1

分类专栏： LeetCode笔记文章标签： leetcode 算法 java 二叉树

本文链接：https://blog.csdn.net/ahhhhhjaksf/article/details/107977006

版权

LeetCode笔记专栏收录该内容

36 篇文章 0 订阅

订阅专栏

LeetCode 104

2020.8.13

我的通过代码

/**
 * 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) {
        List<Integer> list = new ArrayList<Integer>();
        if(root==null) return 0;
        else {
            traverse(root,list,1);
            int x = list.get(0);
            for(int i=1;i<list.size();i++) {
                if(x<list.get(i)) x = list.get(i);
            }
            return x;
        }
        

    }

    void traverse(TreeNode root,List<Integer> list,int i) {
        if(root==null) return;
        list.add(i);
        i++;
        traverse(root.left,list,i);
        traverse(root.right,list,i);
    }
}

官方题解

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

}