遍历二叉树推导——由前中、中后遍历序复原二叉树

套路求解 前序的的第一个是根(相对的第一个是parent),后序的最后一个是根(相对的最后一个是parent),中序的根(或相对parent)的左边是它的左孩子,右边是它的右孩子。

以下为一个示例套路过程:
(为了直观,蓝色表示左,绿色表示右)
遍历二叉树推导——由前中、中后遍历序复原二叉树
遍历二叉树推导——由前中、中后遍历序复原二叉树
遍历二叉树推导——由前中、中后遍历序复原二叉树
遍历二叉树推导——由前中、中后遍历序复原二叉树
遍历二叉树推导——由前中、中后遍历序复原二叉树
遍历二叉树推导——由前中、中后遍历序复原二叉树

相关文章: