摘要：
请实现两个函数，分别用来序列化和反序列化二叉树。 您需要确保二叉树可以序列化为字符串，并且可以将此字符串反序列化为原始树结构。 数据范围： 树中节点数量 [0,1000]。 样例： 你可以序列化如下的二叉树 为："[8, 12, 2, null, null, 6, 4, null, null, nu 阅读全文
posted @ 2025-05-27 11:16
回忆、少年
阅读(13)
评论(0)
推荐(0)
摘要：
输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。 要求不能创建任何新的结点，只能调整树中结点指针的指向。 注意： 需要返回双向链表最左侧的节点。 例如，输入下图中左边的二叉搜索树，则输出右边的排序双向链表。 数据范围： 树中节点数量 [0,500]。 代码： //4 6 8 10 12 阅读全文
posted @ 2025-05-27 10:29
回忆、少年
阅读(15)
评论(0)
推荐(0)
摘要：
请实现一个函数可以复制一个复杂链表。 在复杂链表中，每个结点除了有一个指针指向下一个结点外，还有一个额外的指针指向链表中的任意结点或者null。 注意： 函数结束后原链表要与输入时保持一致。 数据范围： 链表长度 [0,500]。 代码： /** * Definition for singly-li 阅读全文
posted @ 2025-05-27 09:50
回忆、少年
阅读(10)
评论(0)
推荐(0)
摘要：
输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 保证树中结点值均不小于 0。 数据范围： 树中结点的数量 [0,1000]。 样例： 给出二叉树如下所示，并给出num=22。 输出：[[5,4,12,1],[5,6 阅读全文
posted @ 2025-05-27 09:35
回忆、少年
阅读(9)
评论(0)
推荐(0)
摘要：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。 如果是则返回true，否则返回false。 假设输入的数组的任意两个数字都互不相同。 数据范围： 数组长度 [0,1000]。 样例： 输入： [4, 8, 6, 12, 16, 14, 10] 输出： true 代码： class 阅读全文
posted @ 2025-05-27 09:02
回忆、少年
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号