Дом на дереве строить можно на территории населенного пункта на своем земельном участке с разрешенным видом использования для индивидуального жилищного строительства, ведения садоводства, личного подсобного хозяйства в пределах населенного пункта или иного строительства.

Деревья, расположенные на вашем участке земли, это ваша собственность, можете делать с ними все что угодно, но должны быть соблюдены нормы строительства и особенности местного законодательства. А именно: соблюдение мер пожарной безопасности, расстояния между постройками на участке и отступа от забора. Такую постройку можно не согласовывать.

Главное — не создавать угрозу жизни и здоровью владельцам участка и их соседям. Существуют даже отели на деревьях, обычно такие интересные экоотели регулируются в правовом поле как единый недвижимый комплекс, который включает в себя объекты как капитального строительства, так и некапитального. В качестве единого недвижимого комплекса права на такой комплект можно зарегистрировать в ЕГРН. Но если вы захотите зарегистрировать права на дом на дереве, этого сделать не получится, так как некапитальные объекты государственной регистрации не подлежат.