Kinh nghiệm - Thủ thuật

Cây nhị phân là cây mà mọi nút trên cây chỉ có tối đa hai nhánh con. Với mỗi nút người ta có cây con trái và cây con phải của nút đó.

     Ta quy ước vẽ nút con trái ở bên trái nút cha và nút con phải ở bên phải nút cha. 

Các tính chất của cây nhị phân

- Nút gốc không có nút cha.

- Các nút khác chỉ có một nút cha.

- Mỗi nút có nhiều nhất là 2 nút con.

- Cây không có chu trình.