Use recursion. If root.val <= V, you split root.right into two halves, then join it's left half back on root.right.