测试：1输入：前序：ABC中序：CBA输出：后序：CBA层次遍历：ABC要查找的结点：B输出：有此数据，从根到结点的路径为：AB2输入：前序：ABC中序：ABC
f输出：后序：CBA层次遍历：ABC要查找的结点：D输出：无此数据！3输入：前序：ABC中序：BAC输出：后序：BCA层次遍历：ABC要查找的结点：C输出：有此数据，从根到结点的路径为：AC4输入：前序：ABCDEFG中序：CBDAEGF输出：后序：CDBGFEA层次遍历：ABECDFG要查找的结点：G输出：有此数据，从根到结点的路径为：AEFG5输入：前序：ABDEHIFCG中序：DHIEFBGCA输出：后序：IHFEDGCBA层次遍历：ABDCEGHFI要查找的结点：G输出：有此数据，从根到结点的路径为：ABCG6输入：前序：ABDEHIFCG中序：DHIEFBGCA输出：后序：IHFEDGCBA层次遍历：ABDCEGHFI要查找的结点：I输出：有此数据，从根到结点的路径为：ABDEHI六．结果分析及结论：测试结果表明，无论是建立完整的左右子树，还是只建立左子树（或是只建立右子树），程序运行都正确。但是，算法不够简便，采用的是转化然后建立树的方式，而不是直接建立树的方式，因此时间上不够优化。
fr