. Một số khái niệm cơ bản . Bậc của 1 nút Bậc của 1 nút (node’s degree) là số cây con của nút đó . Bậc của 1 cây Bậc của 1 cây (tree’s degree) là bậc lớn nhất của các nút trong cây Cây có bậc N gọi là cây N phân . Nút gốc Nút gốc (root’s tree) là nút không phải là nút gốc cây con của bất kỳ 1 cây con nào khác trong cây (nút không làm gốc cây con) . Nút lá Nút kết thúc hay còn gọi nút lá (leaf’s node) là nút có bậc = 0 (nút không có.