Leetcode 树专题
kev_gogo
考研408 人工智能 爬虫 数据可视化 数理基础 周更博主 欢迎讨论交流~ 代码问题可直接评论或私信
展开
-
Leetcode[树] 102. 二叉树的层序遍历
Leetcode[树] 102. 二叉树的层序遍历审题代码实现反思 审题 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 这道题开始,难度比之前的有所上升了…首先看到这道题,我们想到的是二叉树的层序遍历,不过注意到他的要求是原创 2020-11-29 16:49:53 · 63 阅读 · 0 评论 -
Leetcode[树] 101. 对称二叉树
Leetcode[树] 101. 对称二叉树审题代码实现反思 审题 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶: 你可以运用递归和迭代两种方法解决这个问题吗? 依旧是一个树的简单题,这个题里面,原创 2020-11-28 16:29:03 · 56 阅读 · 0 评论 -
Leetcode[树] 100. 相同的树
Leetcode[树] 100. 相同的树审题代码实现反思 审题 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 /原创 2020-11-27 16:20:10 · 56 阅读 · 0 评论 -
Leetcode[树] 94. 二叉树的中序遍历
Leetcode[树] 94. 二叉树的中序遍历审题代码实现反思 审题 给定一个二叉树的根节点 root ,返回它的中序遍历。 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 3: 输入:root = [1] 输出:[1] 示例 4: 输入:root = [1,2] 输出:[2,1] 示例 5: 输入:root = [1,null,2] 输出:[1,2] 中序遍历,对于递归算法来说很好想,也很好实现,但是本原创 2020-11-25 15:17:44 · 77 阅读 · 0 评论