明月阁

原文链接：http://www.dubby.cn/detail.html?id=9056定义树的节点类型（为节省篇幅省略了getter/setter）：public class TreeNode<T> { private T value; private TreeNode<T> left; private TreeNode<T> right;}前序遍历前序遍历Preorde

原文链接：http://www.dubby.cn/detail.html?id=9058 已知前序遍历和中序遍历： 前序遍历: GDAFEMHZ 中序遍历: ADEFGHMZ 求：后序遍历我们根据前序遍历可以找到第一个root节点；然后这个根据中序遍历可以知道这个root节点在哪里；如果root两边都有元素，说明这个root有左子树和右子树；如果root只有左边有