给定二叉树的后序遍历和中序遍历如何肯定一棵树

例如： 后序遍历为：2 1 6 9 3 5blog 中序遍历为：6 2 1 5 3 9递归 后序遍历：左子树，右子树，根节点class 中序遍历：左子树，根节点，右子树二叉树 根据上面的特性，咱们能够从后序遍历的最后一个数来肯定这棵树的根节点，由这个数将中序遍历分割开来，分红 6 2 1 为左子树，3 9为右子树，而后后序遍历也能够由此分红 2 1 6 为左子树，9 3 为右子树，而后2 1 6，

>>阅读原文<<