序列化二叉树的一种方法是使用前序遍历。当我们遇到一个非空节点时，我们可以记录下这个节点的值。如果它是一个空节点，我们可以使用一个标记值记录，例如 #。例如，上面的二叉树可以被序列化为字符串"9,3,4,#,#,1,#,#,2,#,6,#,#"，其中#代表一
给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。来源：力扣（LeetCode） 链接：题目链接这个数据结构和实现本博客多级列表的数据结
给你一个整数数组nums，数组中共有n个整数。132 模式的子序列由三个整数nums[i]、nums[j]和nums[k]组成，并同时满足：i < j < k和nums[i] < nums[k] < nums[j]。如果nums中存在 132 模式的子序列
实现一个二叉搜索树迭代器类BSTIterator，表示一个按中序遍历二叉搜索树（BST）的迭代器： * BSTIterator(TreeNode root)初始化BSTIterator类的一个对象。BST 的根节点root会作为构造函数的一部分给出。指针应
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。注意：本题与530：二叉搜索树的最小绝对差相同来源：力扣（LeetCode） 链接：题目链接考察二叉排序树（二叉搜索树）这一数据结构的基本概念。对于二叉搜索树，其中序遍历即
Trie（发音类似 "try"）或者说前缀树、字典树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：来源：力扣（LeetCode） 链接：题目链接考察Trie树（前