At each node, the model compares exercise now with holding.
The node choice
At a node, compare intrinsic value from exercise now with continuation value from holding. The holder takes the larger value.
V=max(intrinsic,continuation)
Put intrinsic value
For a put, intrinsic value is strike minus stock when that is positive, otherwise zero.
intrinsic=max(K−S,0)
Continuation value
Continuation is the discounted risk-neutral value of the next up and down option values.
continuation=1+rqVu+(1−q)Vd