![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva-Tree
文章平均质量分 69
发奋屠强
这个作者很懒,什么都没留下…
展开
-
uva 548 - Tree
这题我是仿照LRJ书上做的,,书上是给先序和中序,求后序, 那么本题是给后序和中序,然后先序遍历求最小路径,可以同时操作。 由于不甚熟练,自己码了接近2小时,大都是递归的时候细节处理不当。。 #include #include #include #include #include #include #include #include #include #in原创 2012-10-26 22:38:31 · 726 阅读 · 0 评论 -
uva 112 Tree Summing
这题老实说处理输入就是一大问题,到网上看了报告,,某些大牛的代码既简短,又好理解,本人先膜拜之~ 首先用cin读会忽略space enter所以首选cin 再者每一次递归时,首先读入一个字符, 然后下一个不知道是字符还是数字,,这里如果你假想要读入数字,结果却读入字符,读入失败,这时要用到一个clear函数,清空你的fail状态, 可以使你继续读入字符,详情请见代码 #include原创 2012-10-26 20:07:56 · 667 阅读 · 0 评论 -
uva 297 Quadtrees
这题先分别建树,再先序遍历。 值得注意的是,可能会有这样的数据: e f 或者 f pffee 之类的。 我是用的指针: #include #include #include #include #include #include #include #include #include #include #include usin原创 2012-11-08 00:13:33 · 664 阅读 · 0 评论