冰焰·

例如：在一棵二叉树总，前序遍历结果为：ABDGCEFH，中序遍历结果为：DGBAECHF，求后序遍历结果。我们知道：前序遍历方式为：根节点->左子树->右子树中序遍历方式为：左子树->根节点->右子树后序遍历方式为：左子树->右子树->根节点从这里可以看出，前序遍历的第一个值就是根节点，然后再中序遍历中找到这个值，那么这个值的左边部分即为当前二叉树的左子树部分前序遍历结果，这个值

#include#includeusing namespace std;typedef struct Node{ int val; Node* next;}*pNode;void print_list(pNode head){ pNode tmp = head; while(tmp) { std::coutval<<" "; tmp = tmp->next;