Leetcode 104. 二叉树的最大深度(Java-深度遍历)

题目描述:

给定一个二叉树 root ,返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例:

复制代码
输入:root = [3,9,20,null,null,15,7]
输出:3

示例 2:

复制代码
输入:root = [1,null,2]
输出:2

提示:

  • 树中节点的数量在 [0, 104] 区间内。
  • -100 <= Node.val <= 100

上代码,拿去即可运行:

java 复制代码
package onlyqi.daydayupgo07.suanfa;

import javafx.util.Pair;
import lombok.Data;

import java.util.ArrayDeque;
import java.util.Objects;
import java.util.Queue;
import java.util.Stack;

public class MaxTreeDep {
    public static void main(String[] args) {
        TreeNode treeNode1 = new TreeNode(3);
        TreeNode treeNode2 = new TreeNode(9);
        TreeNode treeNode3 = new TreeNode(20);
        TreeNode treeNode4 = new TreeNode(15);
        TreeNode treeNode5 = new TreeNode(7);
        TreeNode treeNode6 = new TreeNode(66);
        treeNode2.setRight(treeNode6);
        treeNode1.setLeft(treeNode2);
        treeNode1.setRight(treeNode3);
        treeNode3.setLeft(treeNode4);
        treeNode3.setRight(treeNode5);
        System.out.println(getMaxDep1(treeNode1));

    }

    // 广度优先遍历
    public static Integer getMaxDep1(TreeNode treeNode) {
        if (Objects.isNull(treeNode)) {
            return 0;
        }
        int maxDep = 1;
        Queue<Pair<TreeNode, Integer>> queue = new ArrayDeque<>();
        queue.offer(new Pair<>(treeNode, 1));
        TreeNode temNode = treeNode;
        while (!queue.isEmpty()) {
            Pair<TreeNode, Integer> nodeIntegerPair = queue.poll();
            maxDep = Math.max(nodeIntegerPair.getValue(), maxDep);
            Integer dep = nodeIntegerPair.getValue();
            temNode = nodeIntegerPair.getKey();
            System.out.println("==============:" + temNode.value);
            if (temNode.left != null) {
                queue.offer(new Pair<>(temNode.left, dep + 1));
            }
            if (temNode.right != null) {
                queue.offer(new Pair<>(temNode.right, dep + 1));
            }

        }

        return maxDep;
    }

    // 深度优先遍历
    public static Integer getMaxDep(TreeNode treeNode) {
        if (Objects.isNull(treeNode)) {
            return 0;
        }
        Stack<Pair<TreeNode, Integer>> stack = new Stack<>();
        stack.push(new Pair<>(treeNode, 1));
        int maxDepth = 0;
        while (!stack.isEmpty()) {
            Pair<TreeNode, Integer> current = stack.pop();
            TreeNode currentKey = current.getKey();
            Integer dep = current.getValue();
            maxDepth = Math.max(maxDepth, dep);
            System.out.println("==============:" + currentKey.value);

            if (!Objects.isNull(currentKey.right)) {
                stack.push(new Pair<>(currentKey.right, dep + 1));
            }
            if (!Objects.isNull(currentKey.left)) {
                stack.push(new Pair<>(currentKey.left, dep + 1));
            }
        }
        return maxDepth;
    }
}

@Data
class TreeNode {
    int value;
    TreeNode left;
    TreeNode right;

    public TreeNode(int value) {
        this.value = value;
    }
}

运行结果:

慢慢来才是最快的方法--天涯明月 共勉

我要刷300道算法题,第138道 。 希望自己可以坚持下去 。

相关推荐
NAGNIP13 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队14 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja18 小时前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下18 小时前
最终的信号类
开发语言·c++·算法
茉莉玫瑰花茶19 小时前
算法 --- 字符串
算法
博笙困了19 小时前
AcWing学习——差分
c++·算法
NAGNIP19 小时前
认识 Unsloth 框架:大模型高效微调的利器
算法
NAGNIP19 小时前
大模型微调框架之LLaMA Factory
算法
echoarts19 小时前
Rayon Rust中的数据并行库入门教程
开发语言·其他·算法·rust
Python技术极客19 小时前
一款超好用的 Python 交互式可视化工具,强烈推荐~
算法