Every node has a Parent property. This is trivial to do.
All you do is
checkedNode.Parent.Checked = True
where checkedNode is the node the user checked. You can get this from the eventargs that are passed to you code depending on which TreeView event you're using.