某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列为？

由先序遍历（根，左，右）序列知“I”为为根节点，J为左子树的根节点。

再由中序遍历（左、根、右）序列知J没有左子树，则由先序遍历序列知K为J的右子树的根节点，而在中序遍历序列中L在K 之前，则L应为K的左子树。
因为I是根节点，根据中序遍历I的位置知，JLK在左子树，NMO在右边。由先序遍历知M应为I右子树根节点，由中序遍历知N、O分别为M的左子树根节点和右子树根节点。
则后序遍历（左、右、根）为LKJNOMI

空的位置实际上不用去访问只用判断上面的结点有没有next即可。