二叉树的中序遍历给定一个二叉树的根节点 root，返回它的 中序 遍历。

复原 IP 地址给定一个只包含数字的字符串 s，用以表示一个 IP 地址，返回所有可能的有效 IP 地址。

反转链表 II给你单链表的头指针 head 和两个整数 left 和 right，其中 left <= right。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。

解码方法一条包含字母 A-Z 的消息通过 ‘1’ -> ‘A’, ‘2’ -> ‘B’, …, ‘26’ -> ‘Z’ 进行编码。给你一个只含数字的非空字符串 s，请计算并返回解码方法的总数。

子集 II给你一个整数数组 nums，其中可能包含重复元素，请你返回该数组所有可能的子集。解集不能包含重复的子集。

格雷编码n 位格雷码序列是一个由 2^n 个整数组成的序列，其中每个整数都在 [0, 2^n - 1] 范围内，第一个整数是 0，每对相邻整数的二进制表示恰好一位不同。

合并两个有序数组给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终合并后数组不应由函数返回，而是存储在数组 nums1 中。

扰乱字符串给你两个长度相等的字符串 s1 和 s2，判断 s2 是否是 s1 的扰乱字符串。