递归算法：二叉树前序、中序、后序遍历解析与递归思想深度剖析
一、二叉树的遍历学习二叉树链式结构，最简单的方式就是遍历。所谓 二叉树遍历(Traversal) 是按照某种特定的规则，依次对二叉树中的结点进行相应的操作，并且每个结点只操作一次。按照规则，二叉树的遍历有：前序/中序/后序的递归结构遍历：前序遍历( Preorder Traversal 亦称先序遍历)——访问根结点的操作发生在遍历其左右子树之前。中序遍历( Inorder Traversal)—....
☆打卡算法☆LeetCode 226. 翻转二叉树 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定一个二叉树的根节点，翻转这颗二叉树，返回其根节点。”2、题目描述给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1： 输入： root = [4,2,7,1,3,6,9] 输出： [4,7,2,9,6,3,1]示例 ....
☆打卡算法☆LeetCode 199. 二叉树的右视图 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定二叉树根节点，按照从顶到底的顺序，返回右侧能看到的节点值。”2、题目描述给定一个二叉树的 根节点root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1： 输入: [1,2,3,null,5,nu....
☆打卡算法☆LeetCode 145. 二叉树的后序遍历 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定二叉树的根节点，完成后序遍历。”2、题目描述给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。示例 1： 输入： root = [1,null,2,3] 输出： [3,2,1]示例 2： 输入： root = [1] 输出： [....
☆打卡算法☆LeetCode 144. 二叉树的前序遍历 算法解析
大家好，我是小魔龙，Unity3D软件工程师，VR、AR，虚拟仿真方向，不定时更新软件开发技巧，生活感悟，觉得有用记得一键三连哦。一、题目1、算法题目“给定二叉树的根节点，返回节点值的前序遍历。”2、题目描述给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例 1： 输入： root = [1,null,2,3] 输出： [1,2,3]示例 2： 输入： root = [1] 输出：....
☆打卡算法☆LeetCode 124. 二叉树中的最大路径和 算法解析
一、题目1、算法题目“沿父节点到任意子节点，求路径中各节点的总和，返回最大路径和。”题目链接：来源：力扣（LeetCode）链接： 124. 二叉树中的最大路径和 - 力扣（LeetCode） (leetcode-cn.com)2、题目描述路径 被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一....
☆打卡算法☆LeetCode 114、二叉树展开为链表 算法解析
一、题目1、算法题目“给定二叉树的根节点，将它展开为一个单链表。”题目链接：来源：力扣（LeetCode）链接： 114. 二叉树展开为链表2、题目描述给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。网络异常，图片....
☆打卡算法☆LeetCode 111、二叉树的最小深度 算法解析
一、题目1、算法题目“给定一个二叉树，找出其最小深度。”题目链接：来源：力扣（LeetCode）链接： 111. 二叉树的最小深度2、题目描述给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明： 叶子节点是指没有子节点的节点。网络异常，图片无法展示|示例 1： 输入： root = [3,9,20,null,null,15,7] 输出： 2 ....
☆打卡算法☆LeetCode 107、二叉树的层序遍历 II 算法解析
一、题目1、算法题目“给定二叉树根节点，返回节点值自底向上的层序遍历。”题目链接：来源：力扣（LeetCode）链接：107. 二叉树的层序遍历 II - 力扣（LeetCode） (leetcode-cn.com)2、题目描述给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）。网络异常，图片无法展示|示例 1： 输入....
☆打卡算法☆LeetCode 106、从中序与后序遍历序列构造二叉树 算法解析
一、题目1、算法题目“给定两个整数数组ino和pos，其中ino是二叉树的中序遍历，pos是二叉树的后序遍历，请你构造并返回这颗二叉树。”题目链接：来源：力扣（LeetCode）链接：106. 从中序与后序遍历序列构造二叉树 - 力扣（LeetCode） (leetcode-cn.com)2、题目描述给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法更多解析相关
智能搜索推荐
智能推荐（Artificial Intelligence Recommendation，简称AIRec）基于阿里巴巴大数据和人工智能技术，以及在电商、内容、直播、社交等领域的业务沉淀，为企业开发者提供场景化推荐服务、全链路推荐系统开发平台、工程引擎组件库等多种形式服务，助力在线业务增长。
+关注