Build a binary tree from parent-child descriptions

Each description gives a parent value, a child value, and whether the child is the left or right child. Build the binary tree and return its root.