درخت ریشه‌دار

در نظریهٔ گراف، یک درخت ریشه‌دار (به انگلیسی: rooted tree) به درختی گفته می‌شود که یک رأس در آن به عنوان ریشه برچسب خورده باشد. درخت ریشه‌دار یک ساختار داده کلیدی در علوم کامپیوتر است.

رأس‌هایی که به طور مستقیم به رأس دیگری متصل اند بچه‌های آن نامیده می‌شوند. مثلاً در شکل بالا ${\displaystyle E}$

چند نمونه از درخت ریشه‌دار: درخت جستجوی دودویی، درخت قرمز و سیاه، درخت مبنایی

تعداد درخت‌های ریشه دار با ${\displaystyle n}$