leetcode二叉树Java 的相关内容

文章 2024-08-09 来自：开发者社区

LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解

LeetCode经典算法题：二叉树遍历（递归遍历+迭代遍历+层序遍历）以及线索二叉树java详解二叉树遍历题目描述从根节点往下查找，先找左子树、直至左子树为空(左子节点逐个入栈、直至左子节点为空)，再找右子树(出栈找右子节点) 前序遍历：根左右，第一次经过节点即打印，直到打印null，往回溯，打印右子树中序遍历：左根右，第二次...

文章 2023-01-17 来自：开发者社区

LeetCode：199.二叉树的右视图（Java语言）

199.二叉树的右视图给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例：解题思路：利用广度优先遍历将遍历的节点存入队列中但是和层序不同，本题优先将右节点入队，从右向左看，如果根节点存在右孩子，则左孩子看不见，如果没有，则输出左孩子，所以优先将右孩子入队进行一个循环，处理每层的节点，将每层第一个入队的节点输出代码：/** *作者：魏宝航 *2020...

文章 2022-02-17 来自：开发者社区

【leetcode刷题】27.二叉树的直径——Java版

Question543. 二叉树的直径难度：简单给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意：两结点之间的路径长度是以它们之间边的数目表示。Solution还是递归+深度优先搜索我们定义一个递归函数 depth(node) ，....

文章 2022-02-17 来自：开发者社区

【leetcode刷题】25.二叉树的最大深度——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂Question104. 二叉树的最大深度难度：简单给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。Solution为大家简答介绍两个搜索算法：DFS和BFSDFS:深度优先搜索算法，....

文章 2022-02-17 来自：开发者社区

【leetcode刷题】22.二叉树的中序遍历——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂今天工作中刚好遇到部门下拉树，那就做一道中序遍历吧！Question94. 二叉树的中序遍历难度：简单给定一个二叉树的根节点 root ，返回它的中序遍历。示例 1：输入：root = [1,null,2,3] 输出：[1,3,2]示例2:输入：root = [] 输出：[]示例3:输入：root = [1] 输出：[1]示例4:输入：root ....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】29.合并二叉树——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂简单题倒数第二道！Question617. 合并二叉树难度：简单给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:注意: 合并必须从两个树的根节点开始....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】26.翻转二叉树——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂简单题即将结束，一条打算做中等题的同时，给简单题做个复盘。大家觉得如何呢？Question141. 环形链表难度：简单翻转一棵二叉树。示例：输入：输出：备注:这个问题是受到 Max Howell 的原问题启发的：谷歌：我们90％的工程师使用您编写的软件(Homebrew)，但是您却无法在面试时在白板上写出翻转二叉树这道题，这太糟糕了。Solut....

文章 2021-12-03 来自：开发者社区

【leetcode刷题】23.对称二叉树——Java版

前言哈喽，大家好，我是一条。糊涂算法，难得糊涂还剩一小时，加油！Question101. 对称二叉树难度：简单给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 ...