文章 2023-12-01 来自:开发者社区

LeetCode 剑指 Offer 28. 对称的二叉树

剑指 Offer 28. 对称的二叉树请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。例如,二叉树 [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 ...

文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 32 - III. 从上到下打印二叉树 III

一、题目请实现一个函数按照之字形顺序打印二叉树,即:第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。二、示例2.1> 示例1提示:节点总数 <= 1000三、解题思路本题是算法《剑指 Offer 32 - II. 从上到下打印二叉树 II》题的变形,在原有层序遍历的基础上,根据奇数层按照由左到右进行输出,而根据偶数层则按照从....

图解LeetCode——剑指 Offer 32 - III. 从上到下打印二叉树 III
文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 27. 二叉树的镜像

一、题目请完成一个函数,输入一个二叉树,该函数输出它的镜像,返回镜像后的根节点TreeNode。二、示例2.1> 示例 1:【输入】root = [4,2,7,1,3,6,9]【输出】[4,7,2,9,6,3,1]限制:0 <= 节点个数 <= 1000三、解题思路根据题目描述,我们需要将一颗二叉树以镜像的方式进行转换,然后输出这棵全新二叉树的根节点。那么既然要以镜像的方式进行....

图解LeetCode——剑指 Offer 27. 二叉树的镜像
文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 28. 对称的二叉树

一、题目请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。二、示例2.1> 示例 1:【输入】root = [1,2,2,3,4,4,3]【输出】true2.2> 示例 2:【输入】root = [1,2,2,null,3,null,3]【输出】false限制:0 <= 节点个数 <= 1000三、解题思路根据题目描述,我们需要....

图解LeetCode——剑指 Offer 28. 对称的二叉树
文章 2023-05-05 来自:开发者社区

图解LeetCode——剑指 Offer 55 - I. 二叉树的深度

一、题目输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。二、示例2.1> 示例1:【输入】给定二叉树 [3,9,20,null,null,15,7],【输出】返回它的最大深度 3 。提示:节点总数 <= 10000三、解题思路根据题目描述,我们要计算出这棵二叉树的深度,那么我们可以通过深度遍历或者广度遍历....

图解LeetCode——剑指 Offer 55 - I. 二叉树的深度
文章 2023-01-23 来自:开发者社区

LeetCode 剑指 Offer 55 - I. 二叉树的深度

网络异常,图片无法展示|题目地址(55 - I. 二叉树的深度)leetcode-cn.com/problems/er…题目描述输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15...

LeetCode 剑指 Offer 55 - I. 二叉树的深度
文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 32 - III. 从上到下打印二叉树 III(持续更新)

今日题目(剑指Offer系列)剑指 Offer 32 - III. 从上到下打印二叉树 III请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印, 第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。示例:例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 ...

文章 2022-06-09 来自:开发者社区

LeetCode(剑指 Offer)- 68 - II. 二叉树的最近公共祖先

题目链接:点击打开链接题目大意:略解题思路:略相关企业字节跳动Facebook亚马逊(Amazon)谷歌(Google)微软(Microsoft)苹果(Apple)领英(LinkedIn)PayPalAC 代码Java/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNo...

文章 2022-06-09 来自:开发者社区

LeetCode(剑指 Offer)- 55 - I. 二叉树的深度

题目链接:点击打开链接题目大意:略解题思路:略相关企业领英(LinkedIn)字节跳动Facebook亚马逊(Amazon)谷歌(Google)微软(Microsoft)彭博(Bloomberg)苹果(Apple)AC 代码Java/*** Definition for a binary tree node.* public class TreeNode {* int val;* ...

文章 2022-06-09 来自:开发者社区

LeetCode(剑指 Offer)- 37. 序列化二叉树

题目链接:点击打开链接题目大意:略解题思路:略相关企业Facebook亚马逊(Amazon)微软(Microsoft)谷歌(Google)英伟达(NVIDIA)优步(Uber)苹果(Apple)甲骨文(Oracle)AC 代码Java/*** Definition for a binary tree node.* public class TreeNode {* int val;* ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注