در یک درخت دودویی، تعداد اتصالات تهی، بیشتر از تعداد اتصالات غیرتهی است. در یک درخت دودویی از کل اتصالات یعنی 2n، تعداد n+1 اتصال تهی است. از این اتصالات تهی میتوان برای ارتباط با دیگر گرههای درخت استفاده کرد. در درختی که اتصالات تهی آن به این صورت استفاده شدهاست، درخت دودویی نخکشی شده (به انگلیسی: Threaded binary tree) نامیده میشود. یک درخت دودویی را میتوان به چند روش نخکشی کرد. این نخکشی بسته به روش پیمایش درخت دارد. برای مثال، درخت دودویی نخکشی شده به روش میانوندی به شکل زیر تعریف میشود: