【题目】
【分析】 递归。如果当前节点的值小于L,说明左边的都小于L,则应该在右边找。如果当前节点的值大于R,说明右边的都大于R,则应该在左边找。否则,在左边找范围为[L,val]的,在右边找范围为[val, R]的。
【代码】
【结果】
|
【题目】
【分析】 递归。如果当前节点的值小于L,说明左边的都小于L,则应该在右边找。如果当前节点的值大于R,说明右边的都大于R,则应该在左边找。否则,在左边找范围为[L,val]的,在右边找范围为[val, R]的。
【代码】
【结果】
|