中序遍历

中序是“左子树→根→右子树”：先递归左边，再处理自己，最后递归右边。void in(Node* r){ if(!r) return; in(r->left); cout<<r->val; in(r->right); }。它在二叉搜索树里恰好按从小到大输出，很有用。