码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-12-11 14:50:32      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:动手   问题   测试数据   ref   递归   想法   net   初始化   二叉搜索树   

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的整型数组存好位置,比较各个数字的位置是否一致即可。

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

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

标签:动手   问题   测试数据   ref   递归   想法   net   初始化   二叉搜索树   

原文地址:http://www.cnblogs.com/hxh88/p/6159317.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!