题干分析 题设给定两颗二叉搜索树,要求我们返回包含这两颗树所有节点值的升序数组。 算法思路 利用二叉搜索树中序遍历结果即为所有节点值组成的升序数组的性质,对两颗树进行中序遍历,得到各自的遍历数组,后按序合并即可。 实现代码 class Solution { vector<int> inOrder; void clear() { inOrder.clear(); } void dfs(TreeNode *node) { if (node) { dfs(node->left); inOrder.push_back(node->val); dfs(node->right...