编程记录小站

题目:173.二叉搜索树迭代器实现一个二叉搜索树迭代器类 BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器： BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BS

2024-08-18 二叉树

题目:129.求根节点到叶节点数字之和给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字：例如，从根节点到叶节点的路径 1 -> 2 -> 3 表

2024-08-18 二叉树

树深度优先搜索二叉树

题目:112.路径总和示例 1：输入：root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22 输出：true 解释：等于目标和的根节点到叶

2024-08-17 二叉树

树深度优先搜索二叉树

题目:114.二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与

2024-08-17 二叉树

题目:117.填充每个节点的下一个右侧节点指针 II给定一个二叉树： class Node { int val; Node left; Node right; Node next;} 填充它的每个 next 指针，让

2024-08-16 二叉树

树二叉树广度优先搜索

题目:102.二叉树的层序遍历给你二叉树的根节点 root ，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例 1：输入：root = [3,9,20,null,null,15,7] 输出：[[3],

2024-08-16 二叉树

树二叉树广度优先搜索

题目:106.从中序与后序遍历序列构造二叉树给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例 1：

2024-08-15 二叉树

数组分治树二叉树

题目:105.从前序与中序遍历序列构造二叉树给定两个整数数组 preorder 和 inorder ，其中 preorder 是二叉树的先序遍历， inorder 是同一棵树的中序遍历，请构造二叉树并返回其根节点。示例 1：输入:

2024-08-15 二叉树

数组分治树二叉树

题目:101.对称二叉树给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2：输入：root = [1,2,2

2024-08-14 二叉树

树二叉树

题目:226.翻转二叉树给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。示例 1：输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2：输入：r

2024-08-14 二叉树

树二叉树

题目:100.相同的树给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1：输入：p = [1,2,3], q =

2024-08-14 二叉树

树二叉树

题目:104.二叉树的最大深度给定一个二叉树 root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：输入：root = [3,9,20,null,null,15,7]

2024-08-14 二叉树

树二叉树