The easiest way to do this is to use images.
Create a TImageList with 2 images in, one of a checked checkbox and one of an unchecked checkbox.
Then assign the TImageList to the Images property of your TTreeView, and set the ImageIndex of each TTreeNode appropriately.
Steve