Un arbore e un graf neorientat care are un nod special numit rădăcină.
Un arbore binar este un arbore în care fiecare nod are cel mult doi succesori. De obicei, succesorii se numesc „nodul stânga” și „nodul dreapta”.
Parcurgerea în preordine a unui arbore binar reprezintă vizitarea nodurilor arborelui în modalitatea "rădăcină, stânga, dreapta".
Funcția de mai jos face o astfel de vizitare:

struct TreeNode {
    int val;
    TreeNode* left;
    TreeNode* right;
}

void preordine(TreeNode* root) {
    cout << root->val << " ";
    if(root->left != nullptr) {
        preordine(root->left);
    }
    if(root->right != nullptr) {
        preordine(root->right);
    }
}