Hola,
Creo que podrías comprobar que el nodo seleccionado es distinto de "nil", algo así:
Código Delphi
[-]
if TreeView1.Selected <> nil then
TreeView1.Selected.Delete;
Fíjate también que los "TreeView" cuentan con una propiedad "Items" que a su vez cuenta con una propiedad "Count" que te dirá el número de elementos que tiene el "TreeView".
Por tanto, si "Count" es cero sabrás que no hay ningún elemento en el "TreeView".