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