AI 助理
备案控制台登录注册
文章 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 34. 二叉树中和为某一值的路径

一、题目给你二叉树的根节点 root 和一个整数目标和 targetSum ，找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。二、示例2.1> 示例 1：【输入】root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22【输出】[[5,4,11,2],[5,8,4,5]]2.2>...

图解LeetCode——剑指 Offer 34. 二叉树中和为某一值的路径
文章 2023-05-05 来自：开发者社区

图解LeetCode——剑指 Offer 68 - II. 二叉树的最近公共祖先

一、题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。二、示例2.1> 示例 1:【输入】 root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1【输出....

图解LeetCode——剑指 Offer 68 - II. 二叉树的最近公共祖先
文章 2023-05-05 来自：开发者社区

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

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

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

图解LeetCode——剑指 Offer 07. 重建二叉树

一、题目输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。二、示例2.1>示例 1:【输入】preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]【输出】[3,9,20,null,null,15,7]2.2> 示例 2:【输入】preorder = [-1], ino....

图解LeetCode——剑指 Offer 07. 重建二叉树
文章 2023-04-23 来自：开发者社区

力扣106. 从中序与后序遍历序列构造二叉树Java

题目给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。代码class Solution {    public TreeNode buildTree(int[] inorder, int[] postorder) {     &...

力扣106. 从中序与后序遍历序列构造二叉树Java
文章 2023-04-23 来自：开发者社区

LeetCode：二叉树的前、中、后序遍历——如何创建一棵【二叉树】

道阻且长，行则将至。 算法，不如说它是一种思考方式 算法专栏： 123 @[TOC]一、二叉树1.简介二叉树是一种树形数据结构，其每个节点最多只有两个子节点。通常将节点分为三种类型：根节点、内部节点和叶子节点。其中，根节点是二叉树的唯一访问起点，内部节点具有一个父节点和两个子节点，而叶子节点没有子节点。二叉树的底层数据结构可以使用链表或数组来实现。二叉树的应用非常广泛，例如在计算机科学中，二叉.....

LeetCode：二叉树的前、中、后序遍历——如何创建一棵【二叉树】
文章 2023-04-23 来自：开发者社区

LeetCode：102. 二叉树的层序遍历

道阻且长，行则将至。 算法，不如说它是一种思考方式 算法专栏： 123可以参考LeetCode：二叉树的前、中、后序遍历——如何创建一棵【二叉树】 一、102. 二叉树的层序遍历题目描述：给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。来源：力扣（LeetCode）难度：中等 提示：树中节点数目在范围 [0, 2000] 内-1000 &l...

LeetCode：102. 二叉树的层序遍历

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

LeetCode更多二叉树相关

LeetCode您可能感兴趣

算法编程

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

+关注