摘要：
###题目链接：LeetCode 101. 对称二叉树 ###题意： 给你一个二叉树的根节点 root ， 检查它是否轴对称。 ###解题思路： ####1. 递归法 采用递归法思路就比较简单，因为要比较二叉树是否是轴对称的，因此就是比较左右子树是否轴对称， 因此在遍历的过程中，就是比较左边的左子树 阅读全文
posted @ 2023-05-15 19:47
小星code
阅读(19)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 226. 翻转二叉树 ###题意： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 ###解题思路： ** 对于每一个节点，只需要考虑反转当前节点的左右子树即可，因此只需要考虑遍历顺序，本题中，采用先序和后序遍历都是可以的，但是中序遍历就需要稍 阅读全文
posted @ 2023-05-15 18:08
小星code
阅读(15)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 102. 二叉树的层序遍历 ###题意： 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。 ###解题思路： 借助一个队列，记录每一层的节点，实现层序遍历 ####代码1： func levelOrder(root 阅读全文
posted @ 2023-05-15 17:42
小星code
阅读(13)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 145. 二叉树的后序遍历 ###题意： 给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。 ###解题思路： 递归遍历 递归代码如下 /** * Definition for a binary tree node. * type TreeNode s 阅读全文
posted @ 2023-05-15 17:18
小星code
阅读(13)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 144. 二叉树的前序遍历 ###题意： 给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 ###解题思路： 对于二叉树的遍历，有递归和非递归两种遍历方式， 1. 递归遍历 根据“左->根->右”的顺序，直接模拟即可。注意按照递归三部曲（递归的参数和返回 阅读全文
posted @ 2023-05-15 16:18
小星code
阅读(9)
评论(0)
推荐(0)
摘要：
###题目链接：LeetCode 94. 二叉树的中序遍历 ###题意： 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 ###解题思路： 对于二叉树的遍历，有递归和非递归两种遍历方式， 1. 递归遍历 ** 根据“左->根->右”的顺序，直接模拟即可。注意按照递归三部曲（递归的参数 阅读全文
posted @ 2023-05-15 16:10
小星code
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号