文章 2024-05-27 来自:开发者社区

【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树

一、二叉树的中序遍历 1.1 题目描述 给定一个二叉树的根节点 root ,返回它的中序遍历 。 ...

【力扣刷题】二叉树的中序遍历、二叉树的最大深度、翻转二叉树、对称二叉树
文章 2023-12-13 来自:开发者社区

六六力扣刷题二叉树之翻转二叉树

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

六六力扣刷题二叉树之翻转二叉树
文章 2023-12-06 来自:开发者社区

LeetCode刷题Day13——二叉树(翻转二叉树、对称二叉树、二叉树的深度)

一、翻转二叉树题目链接:226. 翻转二叉树/** * <pre> * 1.递归法,可以采用先序遍历,后续遍历,层次遍历,但是不能采用中序遍历,因为中序遍历是左根右,即首先交换左节点的子节点,然后翻转根节点的左右节点,这个时候原本的左节点就变成了右节点,那么最后交换右子树的子节点时,其实还是交换的最开始的左节点,等于最开始根节点的左节点反转了两次,而右节点没有翻转 * 2.迭代...

文章 2023-11-16 来自:开发者社区

代码随想录算法训练营第十四天 | LeetCode 102. 二叉树的层序遍历、LeetCode 226. 翻转二叉树、LeetCode 101. 对称二叉树

1. LeetCode 102. 二叉树的层序遍历1.1 思路二叉树的层序遍历就相当于图论里的广度优先搜索,之前的递归遍历就相当于图论里的深度优先搜索只依赖二叉树的结构本身是无法做到层序遍历的,因此需要借助一个队列的数据结构首先将根节点放入,每一层要记录当时队列的长度,这个长度就相当于这层有几个元素,然后根据这个长度把每一层的元素弹出放入一个集合中,因为层序遍历返回的是List<List&a...

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

【Leetcode】101. 对称二叉树、104. 二叉树的最大深度、226. 翻转二叉树

作者:一个喜欢猫咪的的程序员专栏:《Leetcode》喜欢的话:世间因为少年的挺身而出,而更加瑰丽。                                  ——《人民日报》目录101. 对称二叉树 104. 二叉树的....

【Leetcode】101. 对称二叉树、104. 二叉树的最大深度、226. 翻转二叉树
文章 2022-10-26 来自:开发者社区

leetcode【二叉树—简单】 226.翻转二叉树

题目题目来源leetcodeleetcode地址:226. 翻转二叉树,难度:简单。题目描述(摘自leetcode):翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问题是受到 Max Howel...

文章 2022-02-15 来自:开发者社区

[LeetCode] Invert Binary Tree - 二叉树翻转系列问题

目录:1.Invert Binary Tree - 二叉树翻转 [递归]题目概述: Invert a binary tree. 4 / \ 2 7 / \ / \ 1 3 6 9 to 4 / \ 7 2 / \ / \ 9 6 3 1 Trivia: This problem was inspired...

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

算法编程

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

+关注
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等