[Tree]树与中序遍历

对一棵二叉树进行中序遍历得到a0 a1...an...

当遍历树时，如果处理当前节点时需要其中序遍历序列中前一个节点的信息，即访问an时需要an-1那么可以用下面的框架进行中序遍历。

void fun(TreeNode *root, TreeNode* &prev){if(root == NULL) return;fun(root->left, prev);//访问当前节点并处理prev = root;fun(root->right, prev);}或者TreeNode  *fun(TreeNode *root, TreeNode *prev){if(root == NULL) return prev;prev = fun(root->left, prev);//访问当前节点并处理return fun(root->right, prev);}