后序遍历

后序是“左子树→右子树→根”：先处理完两个孩子，最后才处理自己。void post(Node* r){ if(!r) return; post(r->left); post(r->right); cout<<r->val; }。需要“先算孩子再算自己”的问题（如统计子树大小）常用它。