什么叫做二叉树的后序遍历？
1、先求原始二叉树，后序遍历中最后出现的是根，所以A是整棵树的根，在结合中序遍历来看BDCE是A的左子树，而FHG是A的右子树；2、BDCE序列中B是整个序列根，因为后序遍历中B最后出现。此时再看中序中根B左端没有左子树，右端有DCE,所以DCE是B的右子树 ；3、再看D、C、E在后序遍历中C结点最后出现，所以C是根，此时再到中序遍历看可以看到C的左端是D，右端是E，所以C的左子树是D，右子树是E；4、再看F、H、G三个结点，后序遍历序列F最后出现，所以F是根结点，再回去看中序HG在F右端，所以HG是F的右子树；5、由于H、G在后序遍历序列G最后出现，所以G是H, G中的根，再看 中序中G左端只有一个H，所以H是G的左子树，得到最终原始二叉树。需要注意的几点：1、根是相对的，对于整棵树而言只有一个根，但对于每棵子树而言，又有自己的根。2、前序遍历时，一棵树的根永远在左子树前面，左子树又永远在右子树前面。3、二叉树结点的先根序列、中根序列和后根序列中，所有叶子结点的先后顺序一样。
二叉树的先序,中序,后序遍历是？
前序遍历就是先遍历根节点，然后遍历左节点，最后是右节点；中序遍历就是先遍历左节点，然后遍历中间的根节点，最后是右节点；后序遍历就是先遍历左节点，然后遍历是右节点，最后是中间的根节点。二叉树的这三种遍历方法，是按照每颗子树的根节点顺序遍历的。扩展资料：例子：已知二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（cedba）(1)中序遍历：debac后序遍历：dabec后序遍历序列的最后一个结点是根结点，所以可知c为根结点。中序遍历序列的根结点在中间，其左边是左子树，右边是右子树。所以从中序遍历序列中可看出，根结点c只有左子树，没有右子树。(2)中序遍历：deba后序遍历：dabe后序遍历序列的最后一个结点是根结点，所以可知e为c的左子树的根结点。中序遍历序列的根结点在中间，其左边是左子树，右边是右子树。所以从中序遍历序列中可看出，根结点e的左子结点是d，右子树是ba。(3)中序遍历：ba后序遍历：ab由后序遍历序列可知b为e的右子树的根结点。由中序遍历序列中可看出，a为根结点b的右子结点。
