Una vez que obtienes una referencia al nodo, supongo que con algo así:
Código Delphi
[-]
RecId := Integer(Nodo.Data);
Pero, ¿te deja compilar lo que pusiste? Según yo, ahí también necesitas hacer un moldeo:
Código Delphi
[-]
tv.Items.AddChildObject(tv.Selected, 'Nuevo registro', Pointer(RecId))
En todo caso, acuérdate de usar las etiquetas adecuadas para escribir código en tus mensajes.
// Saludos