LeetCode106——从中序与后序遍历序列构造二叉树

2022年2月8日 · 125 字 · 1 分钟

题目 给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。

LeetCode108——将有序数组转换为二叉搜索树

2022年2月8日 · 106 字 · 1 分钟

题目 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。

LeetCode109——有序链表转换二叉搜索树

2022年2月8日 · 292 字 · 2 分钟

题目 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。

LeetCode103——二叉树的锯齿形层序遍历

2022年2月6日 · 149 字 · 1 分钟

题目 给你二叉树的根节点 root ，返回其节点值的 锯齿形层序遍历 。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

LeetCode105——从前序与中序遍历序列构造二叉树

2022年2月6日 · 116 字 · 1 分钟

题目 给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。

LeetCode107——二叉树的层序遍历 II

2022年2月6日 · 138 字 · 1 分钟

题目 给你二叉树的根节点 root ，返回其节点值 自底向上的层序遍历 。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）

LeetCode95——不同的二叉搜索树 II

2022年2月6日 · 138 字 · 1 分钟

题目 给你一个整数 n ，请你生成并返回所有由 n 个节点组成且节点值从 1 到 n 互不相同的不同 二叉搜索树 。可以按 任意顺序 返回答案。

LeetCode98——验证二叉搜索树

2022年2月6日 · 110 字 · 1 分钟

题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下：

LeetCode99——恢复二叉搜索树

2022年2月6日 · 196 字 · 1 分钟

题目 给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树 。

LeetCode102--二叉树的层序遍历

2022年2月6日 · 123 字 · 1 分钟

题目 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点）。