def traversal(tree_node* root) :
    if (root == nullptr) {
        return
    }
traversal(root->left)
print(root->val)
print(" ")
traversal(root->right)