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

一、翻转二叉树题目链接:226. 翻转二叉树/** * <pre> * 1.递归法,可以采用先序遍历,后续遍历,层次遍历,但是不能采用中序遍历,因为中序遍历是左根右,即首先交换左节点的子节点,然后翻转根节点的左右节点,这个时候原本的左节点就变成了右节点&#...

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

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

代码随想录刷题|LeetCode 226.翻转二叉树 101.对称二叉树

代码随想录刷题|LeetCode 226.翻转二叉树 101.对称二叉树

226.翻转二叉树题目链接:力扣思路拿到翻转二叉树的时候看起来挺复杂的,但是仔细看就能看出,翻转二叉树其实就是将每个节点的左右节点进行交换(这是完成这道题的关键)        既然我们要交换每个节点的左右子节点,就要先对每个节点进行访问,然后再对每个节点的左...

leetcode【二叉树—简单】 101.对称二叉树

leetcode【二叉树—简单】 101.对称二叉树

题目题目来源leetcodeleetcode地址:101. 对称二叉树,难度:简单。题目描述(摘自leetcode):给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [...

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

LeetCode更多二叉树相关