j333123456的博客

原创 关于二叉树已知两个遍历顺序求解另一个遍历的一种方法

现在我们知道前序遍历的顺序和i相关，而中序遍历的顺序和-j相关，那么我就可以用前序遍历的顺序来表示i，而中序遍历的顺序来表示-j，也就是前序遍历表示竖直方向，而中序遍历表示水平方向。（实际上，这和解方程相似，如果只有一个未知量x，我们很轻易解出x=m中x的值，而如果有两个变量x，y并且只知道x>0,y