由先序遍历（根，左，右）序列知“I”为为根节点，J为左子树的根节点。
再由中序遍历（左、根、右）序列知J没有左子树，则由先序遍历序列知K为J的右子树的根节点，而在中序遍历序列中L在K 之前，则L应为K的左子树。
因为I是根节点，根据中序遍历I的位置知，JLK在左子树，NMO在右边。由先序遍历知M应为I右子树根节点，由中序遍历知N、O分别为M的左子树根节点和右子树根节点。
则后序遍历（左、右、根）为LKJNOMI
空的位置实际上不用去访问只用判断上面的结点有没有next即可。
由先序遍历（根，左，右）序列知“I”为为根节点，J为左子树的根节点。
再由中序遍历（左、根、右）序列知J没有左子树，则由先序遍历序列知K为J的右子树的根节点，而在中序遍历序列中L在K 之前，则L应为K的左子树。
因为I是根节点，根据中序遍历I的位置知，JLK在左子树，NMO在右边。由先序遍历知M应为I右子树根节点，由中序遍历知N、O分别为M的左子树根节点和右子树根节点。
则后序遍历（左、右、根）为LKJNOMI
空的位置实际上不用去访问只用判断上面的结点有没有next即可。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
