It then begins at the root of the corresponding tree and traverses the tree as it consumes bits one-by-one from the input.
(It; begins; T:at the root of the corresponding tree; T:then) (It; traverses; the tree; T:as it consumes bits one-by-one from the input; T:then) (it; consumes; bits)
It It it
begins traverses consumes
T:at the root of the corresponding tree T:then
the tree T:as it consumes bits one-by-one from the input T:then
bits