BinaryTreeTraverseCalculate 起因 考虑到在不少场景下,会遇到根据中序遍历加上一个先序遍历或者后序遍历来获得整棵二叉树。所以选做一个自动化的工具。 使用 本APP的作用是输入其中两个结果遍历顺序,此时这棵二叉树就已经固定了,输出另一个遍历顺序。 例如 先序:abdefgc 中序:debgfac APP将输出后序的结果:[e, d, g, f, b, c, a] 如图所示: 根据先序、中序计算后续: 根据后序、中序计算先续: 实现介绍 参见博客