之前上C++/C#课上老师讲过这个问题,只不过当时主要是跟着老师的节奏与情形,从理论上基本了解了其原理.不过当自己写代码的时候,还是遇到了这个非常坑的问题.因此再来分析一下. 今天第一次做LeetCode,对这种指针的代码填空题个人感觉还是很有挑战性的.(作为一个数据结构课几乎很少用指针写代码.全是数组流的后遗症) LeetCode题目传送门 题目的大意很简单,就是给定一个二叉排序树(BST, binary search tree),再给定一个区间[l,r],要我们把在其中区间里的树给抠出来返回…