Số các con của một nút gọi là cấp của nút đó Nút có cấp bằng 0 gọi là nút lá (leaf) Các nút không phải nút lá gọi là nút nhánh ( branch) Cấp cao nhất có trong các nút của một cây gọi là cấp của cây nhị phân hoàn chỉnh (complete binary tree) có chiều cao là h thì mọi nút có mức. Biểu diễn cây tổng quát bằng mảng Cho cây có n nút, các nút được gán một số thứ tự tùy chọn.