二叉树
文章平均质量分 56
上古神龙
这个作者很懒,什么都没留下…
展开
-
114. 二叉树展开为链表
114. 二叉树展开为链表Difficulty: 中等给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 顺序相同。示例 1:输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6]示例 2:输入:root = []输出:[]示例 3:输原创 2021-03-28 19:22:28 · 218 阅读 · 0 评论 -
116. 填充每个节点的下一个右侧节点指针
116. 填充每个节点的下一个右侧节点指针Difficulty: 中等给定一个 **完美二叉树 **,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下:struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被原创 2021-03-14 22:30:16 · 118 阅读 · 0 评论 -
226.二叉树翻转
226. 翻转二叉树Difficulty: 简单翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1Solution解析:此题个人感觉如果是第一次做的话,对于 递归 没有很深的感觉的话,可能比较难想象做二叉树的题目,其实应该最先想到能不能通过 递归 的方式来做,大家最好是能养成一种惯性思维比较好对于此题,首原创 2021-03-07 23:09:20 · 147 阅读 · 0 评论 -
112.路径总和
112. 路径总和Difficulty: 简单给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22输出:true示例 2:输入:root = [1,2,3]原创 2021-02-28 21:12:27 · 120 阅读 · 0 评论 -
101.对称二叉树
101. 对称二叉树Difficulty: 简单给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [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进阶:你可以运用递归和迭代两种方法解决这个问题吗?Solution解析:此题虽然被标记为简单原创 2021-02-08 11:27:38 · 126 阅读 · 2 评论 -
104.二叉树的最大深度
104. 二叉树的最大深度Difficulty: 简单给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。SolutionLanguage: ****/** * Definition for a binary tree node. * pub原创 2021-02-06 21:07:51 · 66 阅读 · 0 评论 -
145.二叉树的后序遍历
145. 二叉树的后序遍历Difficulty: 中等给定一个二叉树,返回它的 _后序 _遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单,你可以通过迭代算法完成吗?SolutionLanguage: ****/** * Definition for a binary tree node. * public class TreeNode { * in原创 2021-02-06 21:06:51 · 88 阅读 · 0 评论 -
94.二叉树中序遍历
94. 二叉树的中序遍历Difficulty: 中等给定一个二叉树的根节点 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]提示:树中节点数目在范围 [0, 100] 内原创 2021-02-06 21:05:49 · 137 阅读 · 0 评论 -
144.二叉树的前序遍历
144. 二叉树的前序遍历Difficulty: 中等给你二叉树的根节点 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, 100] 内-100原创 2021-02-06 21:04:37 · 134 阅读 · 0 评论