LeetCode-199-二叉树的右视图

2022-04-14
阅读 2 分钟
1.5k
题目描述:给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

JZ-076-树中两个节点的最低公共祖先

2022-03-18
阅读 2 分钟
1.4k
树中两个节点的最低公共祖先题目描述二叉查找树 {代码...} 题目链接: [树中两个节点的最低公共祖先]()代码 {代码...} 【每日寄语】 首孝悌,次见闻;知某数,识某文。
封面图

JZ-061-序列化二叉树

2022-02-15
阅读 2 分钟
1.7k
请实现两个函数,分别用来序列化和反序列化二叉树。二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过某种符号表示空节点(#),...
封面图

JZ-060-把二叉树打印成多行

2022-01-18
阅读 2 分钟
1.6k
把二叉树打印成多行题目描述从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。题目链接: 把二叉树打印成多行代码 {代码...} 【每日寄语】 请你再悄悄地努力一下,但愿有一天你可以说出那句话,我终于成为了不负众望的人了。
封面图

JZ-059-按之字形顺序打印二叉树

2022-01-17
阅读 2 分钟
1.4k
请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。题目链接: 按之字形顺序打印二叉树
封面图

JZ-058-对称的二叉树

2022-01-16
阅读 1 分钟
1.5k
对称的二叉树题目描述请实现一个函数,用来判断一棵二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。题目链接: 对称的二叉树代码 {代码...} 【每日寄语】 要永远面朝阳光生活,这样的话,那些不好的阴影就会被甩到后面。
封面图

JZ-057-二叉树的下一个结点

2022-01-15
阅读 1 分钟
2.1k
给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。题目链接: 二叉树的下一个结点
封面图

JZ-039-平衡二叉树

2021-12-28
阅读 1 分钟
1.8k
平衡二叉树题目描述输入一棵二叉树,判断该二叉树是否是平衡二叉树。在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树题目链接: 平衡二叉树代码 {代码...} 【每日寄语】 做个内心阳光的人。不忧伤,不心急。坚强、向上,靠近阳光。
封面图

JZ-038-二叉树的深度

2021-12-27
阅读 1 分钟
2k
二叉树的深度题目描述输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。题目链接: 二叉树的深度代码 {代码...} 【每日寄语】 新的一天,要微笑,要努力,要面向阳光。
封面图

JZ-026-二叉搜索树与双向链表

2021-12-15
阅读 1 分钟
2.2k
二叉搜索树与双向链表题目描述输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。题目链接: 二叉搜索树与双向链表代码 {代码...} 【每日寄语】 悟已往之不谏,知来者之可追。实迷途其未远,觉今是而昨非。
封面图

JZ-024-二叉树中和为某一值的路径

2021-12-13
阅读 2 分钟
2k
输入一颗二叉树的根节点和一个整数,按字典序打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。题目链接: 二叉树中和为某一值的路径
封面图

JZ-023-二叉搜索树的后序遍历序列

2021-12-12
阅读 2 分钟
2.3k
输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。题目链接: 二叉搜索树的后序遍历序列
封面图

JZ-022-从上往下打印二叉树

2021-12-11
阅读 2 分钟
1.8k
从上往下打印二叉树题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。题目链接: 从上往下打印二叉树代码 {代码...} 【每日寄语】 每天给自己一个希望,试着不为明天而烦恼,不为昨天而叹息,只为今天更美好。
封面图

JZ-018-二叉树的镜像

2021-12-07
阅读 1 分钟
1.6k
二叉树的镜像题目描述操作给定的二叉树,将其变换为源二叉树的镜像。题目链接: 二叉树的镜像代码 {代码...} 【每日寄语】 世上最耀眼的光芒除了太阳还有你努力的模样。
封面图

JZ-017-树的子结构

2021-12-06
阅读 2 分钟
3.3k
树的子结构题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)题目链接: 树的子结构代码 {代码...} 【每日寄语】 总之岁月漫长,然而值得等待。
封面图

LeetCode-129-求根节点到叶节点数字之和

2021-11-26
阅读 2 分钟
2.7k
题目描述:给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(...
封面图

LeetCode-117-填充每个节点的下一个右侧节点指针 II

2021-11-22
阅读 2 分钟
1.8k
题目描述:给定一个二叉树: {代码...} 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,...
封面图

LeetCode-116-填充每个节点的下一个右侧节点指针

2021-11-21
阅读 2 分钟
1.9k
题目描述:给定一个 完美二叉树 ,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: {代码...} 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为 NULL。初始状态下,所有 next 指针都被设置为 NULL。示例说明请见LeetCode官网。来源:力...
封面图

LeetCode-114-二叉树展开为链表

2021-11-20
阅读 2 分钟
1.9k
题目描述:给你二叉树的根结点 root ,请你将它展开为一个单链表:展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业...
封面图

LeetCode-113-路径总和 II

2021-11-19
阅读 3 分钟
2k
题目描述:给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-110-平衡二叉树

2021-11-18
阅读 2 分钟
1.7k
题目描述:给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-108-将有序数组转换为二叉搜索树

2021-11-16
阅读 2 分钟
2k
题目描述:给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非...
封面图

LeetCode-107-二叉树的层序遍历 II

2021-11-15
阅读 2 分钟
2.2k
题目描述:给定一个二叉树,返回其节点值自底向上的层序遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-106-从中序与后序遍历序列构造二叉树

2021-11-14
阅读 2 分钟
1.7k
题目描述:根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-105-从前序与中序遍历序列构造二叉树

2021-11-13
阅读 2 分钟
2.4k
题目描述:给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

JZ-004-重建二叉树

2021-10-24
阅读 2 分钟
2.1k
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。题目链接: 重建二叉树
封面图

LeetCode-404-左叶子之和

2021-10-03
阅读 2 分钟
1.6k
题目描述:计算给定二叉树的所有左叶子之和。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-226-翻转二叉树

2021-09-07
阅读 2 分钟
2k
题目描述:翻转一棵二叉树。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-257-二叉树的所有路径

2021-09-01
阅读 2 分钟
1.4k
题目描述:给定一个二叉树,返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接] 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
封面图

LeetCode-235-二叉搜索树的最近公共祖先

2021-08-30
阅读 2 分钟
1k
题目描述:给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”示例说明请见LeetCode官网。来源:力扣(LeetCode) 链接:[链接]...
封面图