如题。如图。图是用visio画的。
这阵子写了不少树,但是苦于测试样例不足,不知道正确与否,所以写了个长一些的测试样例。另一个样例在这里二叉树前序中序、后序中序建树,但是只有七个节点。
下附节点数和前中后序遍历序列,可以用这个来测试我们的树算法。
16
1 2 4 7 10 11 15 16 3 5 8 12 6 9 13 14
2 10 7 15 16 11 4 1 8 12 5 3 6 13 9 14
10 16 15 11 7 4 2 12 8 5 13 14 9 6 3 1
//从上到下依次为前序、中序、后序遍历结果,可以以此建树