KylieDuan

看不懂base case的同学：每一个recursion里面low和high记录的是当前root可能的位置的范围，也就是说 lo > hi的情况下，这个pointer已经走到了root不可能存在的地方，所以是一个null case， null case我们要返回1，比如124，root为1右子树为24的情况下，左子树为null，但是是1 * 右子树所有的可能性。然后每一层res都从0开始重新计算。子树传上来所有的组合，所以保证了每层含盖当前子树所有的可能性。