根据中序遍历和后序遍历构造二叉树

根据一棵树的中序遍历与后序遍历构造二叉树。 思路： 根据后序遍历，先找到这棵树的根节点的值，也就是数组中最后一个节点(数组长度-1)的位置，由此建立根节点。 而后在中序遍历中找到根的值所在的下标，切出左右子树的前序和中序。 注意：若是后序遍历的数组长度为0，说明是一棵空树。 下面用具体的例子来讲明：java 中序：CDBAE 后序：DCBEAweb 一、由后序遍历能够肯定A是这棵树的根节点，而后根

>>阅读原文<<