Postorder traversal là gì?

Noun Algorithm
Duyệt hậu thứ tự

Duyệt hậu thứ tự (postorder traversal) là cách duyệt (traversal) cây (tree) trong đó duyệt theo thứ tự sau:

  1. Truy cập tất cả các nút (node) trong cây con (subtree) bên trái.
  2. Truy cập tất cả các nút trong cây con bên phải.
  3. Truy cập vào nút gốc (root node).

postorder(root->left)
postorder(root->right)
display(root->data)

Learning English Everyday