二叉树的递归遍历框架：

/二叉树的遍历框架/
void traverse(TreeNode root)
{
//前序遍历：先访问根节点，再前序访问左子树，再访问右子树
traverse(root->left);
//中序遍历：先中序访问左子树，再访问根节点，再访问右子树
traverse(root->right);
//后续遍历：先后续访问左子树，再访问右子树，再访问根节点
}