文章 2024-06-10 来自:开发者社区

力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容,和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣! 推荐:数据分析螺丝钉的首页 格物致知 终身学习 期待您的关注 导航: LeetCode解锁1000题: 打怪升级之旅:每题都包括3-5种算法,以及详细的代码实现,刷题面试跳槽必备 ...

力扣156题最全解法:如何上下翻转二叉树(递归与迭代方法详解,附图解)
文章 2024-06-10 来自:开发者社区

LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )

❤️❤️❤️ 欢迎来到我的博客。希望您能在这里找到既有价值又有趣的内容,和我一起探索、学习和成长。欢迎评论区畅所欲言、享受知识的乐趣! 推荐:数据分析螺丝钉的首页 格物致知 终身学习 期待您的关注 导航: LeetCode解锁1000题: 打怪升级之旅:每题都包括3-5种算法,以及详细的代码实现,刷题面试跳槽必备 ...

LeetCode题目104: 二叉树的最大深度(递归\迭代\层序遍历\尾递归优化\分治法实现 )
文章 2024-05-08 来自:开发者社区

leetcode代码记录(二叉树递归遍历

1. 题目: 示例 1: 输入:root = [1,null,2,3] 输出:[1,2,3] 示例 2: 输入:root = [] 输出:[] ...

leetcode代码记录(二叉树递归遍历
文章 2024-02-04 来自:开发者社区

LeetCode题94,44,145,二叉树的前中后序遍历,非递归

注意:解题都要用到栈 一、前序遍历 题目要求 给你二叉树的根节点 root ,返回它节点值的 前序 遍历。 示例 1: 输入:root = [1,n...

LeetCode题94,44,145,二叉树的前中后序遍历,非递归
文章 2023-12-13 来自:开发者社区

六六力扣刷题二叉树之递归遍历

前言之前小六六一直觉得自己的算法比较菜,算是一个短板吧,以前刷题也还真是三天打鱼,两天晒网,刷几天,然后就慢慢的不坚持了,所以这次,借助平台的活动,打算慢慢的开始开刷,并且自己还会给刷的题总结下,谈谈自己的一些思考,和自己的思路等等,希望对小伙伴能有所帮助吧,也可以借此机会把自己短板补一补,希望自己能坚持下去呀链表的合集六六力扣刷题哈希表之哈希理论六六力扣刷题哈希表之有效的字母异位词六六力扣刷题....

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

LeetCode——二叉树的非递归遍历

144. 二叉树的前序遍历给你二叉树的根节点root,返回它节点值的前序遍历。示例 1:输入:root = [1,null,2,3]输出:[1,2,3]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[1,2]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0,....

LeetCode——二叉树的非递归遍历
文章 2023-05-19 来自:开发者社区

leetcode236—二叉树的最近公共祖先(递归/深搜/理解)

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中:最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”深搜,找到就返回,判断此时是否左右子树分别含p,q(或者root本身是p或者q)。因为如果pq存在一个子树时(例如都在左子树中),可能左子树结点才是最近....

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

leetcode113–二叉树求路径和(递归/c语言/简单)

leetcode-113 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *le...

leetcode113–二叉树求路径和(递归/c语言/简单)
文章 2023-05-18 来自:开发者社区

leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)

构建二叉树前序序列与中序序列 共同构建二叉树:1⃣️遍历前序序列,找到第一个即为根结点2⃣️去中序序列中找相应的结点,该结点左侧即为左子树,右侧即为右子树3⃣️递归/** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * s...

leetcode105/1382-构建二叉树与二叉平衡树(人生苦短,速速递归)
文章 2023-02-18 来自:开发者社区

leetcode 144 145 94二叉树的三种非递归遍历

leetcode144 非递归前序遍历使用栈来模拟递归。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), ri...

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

算法编程

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

+关注