Given a collection of numbers, return all possible permutations. For example, [1,2,3] have the following permutations: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1]. 解题思路：字符交换加dfs。 将第

题目 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 ： 输入：root = [1,null,2,3] 输出：[1,3,2] 思路 中序遍历的顺序是左子树 -> 根节点 -> 右子树。因此，我们可以通过递归的方式遍历二叉树，并将节点值依次添加到一个向量中，最终返回这个向量即可。 具体的实现步骤如下： 定义一个辅助函数inorderTraversalHelper

1. 题目 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1\2/3 输出: [1,3,2] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2. 解