大唐移动 西安开发岗面经

#include <stdio.h> #include <stdbool.h> #define MAX_N 1000 int pre[MAX_N]; // 存储前序遍历序列 int post[MAX_N]; // 存储后序遍历序列 int post_idx = 0; // 后序遍历的索引 bool is_mirror = false; // 是否是镜像的标志 // 检查是否是二叉搜索树或其镜像的前序遍历 bool is_bst(int left, int right) { if (left > rig...