Preorder traversal là gì?
Noun
Algorithm
- ★
- ★
- ★
- ★
- ★
Duyệt tiền thứ tự
Duyệt tiền thứ tự (preorder traversal) là cách duyệt (traversal) cây (tree) trong đó duyệt theo thứ tự sau:
- Truy cập nút gốc (root node)
- Truy cập tất cả các nút (node) trong cây con (subtree) bên trái
- Truy cập tất cả các nút trong cây con bên phải
display(root->data)
preorder(root->left)
preorder(root->right)
Learning English Everyday