HDU 3791二叉搜索树解题(解题报告)

时间:2022-01-30 20:39:08

1、题目地址:

http://acm.hdu.edu.cn/showproblem.php?pid=3791

2、参考解题

http://blog.csdn.net/u013447865/article/details/22569639

这个题目本身简单,我的想法也很easy,但是发生在测试上,我把memset的参数搞错了,第三个是sizeof(a),

比如说int a[10],第三个参数应该是sizeof(10),也就是40,而我传的是10,导致后面的测试,都是答案错误,也就是后面的数据,初始化有问题。

相对于参考的文档,我的解题有点在于。

1、构造二叉树,我简单一些,用了递归,代码量少,用参考的解题也是可以的

2、比较二叉树是否一致,因为题目中的数字单一,所以我用一个长度为10的整型数组存好位置,比较各个数字的位置是否一致即可。

下次测试数据时,一定要注意多动手测试几次,不要只用一组或者只测试一次,因为有些问题是出现在你没有进行二次初始化或者二次初始化发生问题,也会导致提交错误,下次一定要注意这个问题。