LeetCode二叉树解析的相关内容

文章 2025-04-13 来自：开发者社区

【LeetCode 热题100】【二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST】（详细解析）（Go语言版）

🌱 二叉树构造题精讲：前序 + 中序建树 & 有序数组构造 BST 本文围绕二叉树的两类构造类题目展开解析：从前序与中序遍历序列构造二叉树将有序数组转换为二叉搜索树我们将从「已知遍历构造树」和「平衡构造 BST」两个角度，拆解树结构的构建逻辑，彻底吃透构造题型。 📌 题目...

文章 2023-12-13 来自：开发者社区

☆打卡算法☆LeetCode 226. 翻转二叉树算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个二叉树的根节点，翻转这颗二叉树，返回其根节点。”2、题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入： root = [4,2,7,1,3,6,9] 输出： [4,7,2,9,6,3,1]示例 ....

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

☆打卡算法☆LeetCode 199. 二叉树的右视图算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定二叉树根节点，按照从顶到底的顺序，返回右侧能看到的节点值。”2、题目描述给定一个二叉树的根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1：输入: [1,2,3,null,5,nu....

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

☆打卡算法☆LeetCode 145. 二叉树的后序遍历算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定二叉树的根节点，完成后序遍历。”2、题目描述给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。示例 1：输入： root = [1,null,2,3] 输出： [3,2,1]示例 2：输入： root = [1] 输出： [....

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

☆打卡算法☆LeetCode 144. 二叉树的前序遍历算法解析

大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定二叉树的根节点，返回节点值的前序遍历。”2、题目描述给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1：输入： root = [1,null,2,3] 输出： [1,2,3]示例 2：输入： root = [1] 输出：....

文章 2022-06-13 来自：开发者社区

☆打卡算法☆LeetCode 124. 二叉树中的最大路径和算法解析

一、题目1、算法题目“沿父节点到任意子节点，求路径中各节点的总和，返回最大路径和。”题目链接：来源：力扣（LeetCode）链接： 124. 二叉树中的最大路径和 - 力扣（LeetCode） (leetcode-cn.com)2、题目描述路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一....

文章 2022-06-13 来自：开发者社区

☆打卡算法☆LeetCode 114、二叉树展开为链表算法解析

一、题目1、算法题目“给定二叉树的根节点，将它展开为一个单链表。”题目链接：来源：力扣（LeetCode）链接： 114. 二叉树展开为链表2、题目描述给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树先序遍历顺序相同。网络异常，图片....

文章 2022-06-13 来自：开发者社区

☆打卡算法☆LeetCode 111、二叉树的最小深度算法解析

一、题目1、算法题目“给定一个二叉树，找出其最小深度。”题目链接：来源：力扣（LeetCode）链接： 111. 二叉树的最小深度2、题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。网络异常，图片无法展示|示例 1：输入： root = [3,9,20,null,null,15,7] 输出： 2 ....

文章 2022-06-13 来自：开发者社区

☆打卡算法☆LeetCode 107、二叉树的层序遍历 II 算法解析

一、题目1、算法题目“给定二叉树根节点，返回节点值自底向上的层序遍历。”题目链接：来源：力扣（LeetCode）链接：107. 二叉树的层序遍历 II - 力扣（LeetCode） (leetcode-cn.com)2、题目描述给你二叉树的根节点 root ，返回其节点值自底向上的层序遍历。（即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）。网络异常，图片无法展示|示例 1：输入....

文章 2022-06-13 来自：开发者社区

☆打卡算法☆LeetCode 106、从中序与后序遍历序列构造二叉树算法解析

一、题目1、算法题目“给定两个整数数组ino和pos，其中ino是二叉树的中序遍历，pos是二叉树的后序遍历，请你构造并返回这颗二叉树。”题目链接：来源：力扣（LeetCode）链接：106. 从中序与后序遍历序列构造二叉树 - 力扣（LeetCode） (leetcode-cn.com)2、题目描述给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序....