概述
如题。如图。图是用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
//从上到下依次为前序、中序、后序遍历结果,可以以此建树
最后
以上就是无情黑裤为你收集整理的16节点 二叉树测试样例的全部内容,希望文章能够帮你解决16节点 二叉树测试样例所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复