تمثل الأشجار نوعًا فرعيًا لهيكل أعم من هياكل البياناتٍ التخطيطية التفرعية Node-Edge Graph Data Structure كالآتي:
والشجرة هي مخطط يحقق الشرطين التاليين:
غير حلقي acyclic: أي لا يحتوي أيّ دورات cycles أو حلقات loops.
متصل: أي يمكن الوصول إلى كل عقدة من عقد المخطط عبر مسار معيّ...