LeetCode:第103题@我的第七题

题目

给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。
示例：
给定二叉树 [3,9,20,null,null,15,7]，
3
/
9 20
/
15 7
返回它的最大深度 3 。

解法（一）递归

1. 使用递归方式
2. 简单易操作一行代码即可，使用三目表达式

class Solution {
    public int maxDepth(TreeNode root) {
        if(root==null)
            return 0;
      // return Math.max(maxDepth(root.left), maxDepth(root.right))+1;
      int t= maxDepth(root.left);
      int t1= maxDepth(root.right);
      return Math.max(t,t1)+1;
        
    }
}

解法（二）

import java.util.LinkedList;
class Solution {
    //递归函数逻辑: 以root为根的二叉树的深度
    public int maxDepth(TreeNode root) {
        if(root==null)
            return 0;
        LinkedList<Record> queue = new LinkedList<>();//创建一个泛型是Record的集合（结构体），
       												//LinkedLis  链表LinkedList是基于链表结构的一种Lis
        queue.add(new Record(root, 1));//往链表集合中添加一个树对象
        int depth = 0;
        Record curr;
        while(!queue.isEmpty()){
            curr = queue.poll();//poll是队列数据结构实现类的方法,从队首获取元素,同时获取的这个元素将从原队列删除;
            depth = Math.max(depth, curr.level);//将结点的深度作对比
            if(curr.node.left!=null)//如果结点之后还有左孩子，则添加新的结点往下
                queue.add(new Record(curr.node.left, curr.level+1));//此时4已深度+1
            if(curr.node.right!=null)//如果结点之后还有友孩子，则添加新的结点往下
                queue.add(new Record(curr.node.right, curr.level+1));//此时4已深度+1
        }
        return depth;
    }
    public class Record{
        TreeNode node;//树状的结点
        int level;//深度
        Record(TreeNode node, int level){
            this.node = node;
            this.level = level;
        }
    }
}
作者：littlehaes
链接：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/solution/javasan-chong-jie-fa-xun-huan-ban-bfs-xun-huan-ban/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

对于第二种方法不是太能理解，可能会有错误，望朋友能够解答