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