Yes, since the recycle bin is part of TeraBox cloud storage hence could be accessed from any of the linked devices. In simple words, You can use the TeraBox mobile app on your phone to recover a deleted TeraBox file on the computer and vice versa.