题目传送门 题意:给出线性排列的树,第一个数字是根节点,后面的数如果当前点小或相等往左走,否则往右走,查询一些点走的路径 分析:题意略晦涩,其实就是排序二叉树!1<<1000 普通数组开不下,用指针省内存.将树倒过来好理解些 E---------------------------------------W 2 / \ 1 4 / 3 6 / 5 / 4 / 3 / 2 / 1 E---------------------------------------W 收获:排序二叉树插入和查询 代码…