Binary Tree — Bốn cách duyệt

Cây:

Chọn một cách duyệt để xem pseudocode.

Thứ tự duyệt sẽ hiển thị ở đây.

Tổ chức bộ nhớ — Cách 1: Pointer-based (README §8)

Mỗi node là một struct trong heap RAM. 24 byte/node trên máy 64-bit: 4 byte value + 4 byte padding + 8 byte left pointer + 8 byte right pointer. Click một pointer (ô vàng) để "đi theo" — CPU sẽ nhảy tới địa chỉ đó.

Bấm một trace để xem CPU đi theo pointer thế nào.

Máy tính biểu thức — expression tree (README §10.1)

Gõ biểu thức → parser dựng cây biểu thức (lá = số, node trong = toán tử). Độ ưu tiên *// nằm sâu hơn trong cây. Bấm "Tính" để xem postorder (§4.3): tính 2 con trước, áp toán tử sau.

Biểu thức:

Bấm "Dựng cây" rồi "Tính".