Вообще в TreeView вроде был multiselect, если надо выделять много и сразу

Но если нужны CheckBox`ы, то можно попробовать так:
Код:
SetWindowLong(TreeView1.Handle, GWL_STYLE, TVS_CHECKBOXES or GetWindowLong(TreeView1.Handle, GWL_STYLE));
где-нибудь в FormCreate или FormShow.
Либо перекрывать процедуру CreateParams для TTreeView и уже там указывать стиль TVS_CHECKBOXES.
А если все-таки нужны именно ComboBox, то не понятно куда их там засовывать.