前序遍历

遍历就是按某种顺序访问每个结点。前序是“根→左子树→右子树”：先处理自己，再递归左边，最后递归右边。void pre(Node* r){ if(!r) return; cout<<r->val; pre(r->left); pre(r->right); }。