General tree là gì?

Trong cấu trúc dữ liệu (data structure), cây tổng quát (general tree) là một cây (tree) trong đó mỗi nút (node) có thể có 0 hoặc nhiều nút con (child node). Nó không được để trống. Trong cây tổng quát (general tree), không có giới hạn về bậc (degree) của một nút. Nút trên cùng của cây chung được gọi là nút gốc (root node). Có nhiều cây con (subtree) trong một cây tổng quát (general tree) . Cây con của cây tổng quát là không có thứ tự vì các nút của cây tổng quát (general tree) không thể được sắp xếp theo các tiêu chí cụ thể. Trong cây tổng quát (general tree), mỗi nút có bậc trong (số nút cha (parent node)) là một và bậc ngoài tối đa (số nút con (child node)) là n.