已知二叉树的前序遍历和中序遍历,如何得到它的后序遍历?
对一棵二叉树进行遍历,我们可以采取3中顺序进行遍历,分别是前序遍历、中序遍历和后序遍历。这三种方式是以访问父节点的顺序来进行命名的。假设父节点是N,左节点是L,右节点是R,那么对应的访问遍历顺序如下:
前序遍历 N->L->R中序遍历 L->N->R后序遍历 L->R->N
/**********************************************
原创
2016-09-05 15:35:23 ·
772 阅读 ·
0 评论