• 欢迎访问废江's博客 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏本站吧

刷题后的总结和思想

算法思想 站点默认 1个月前 (11-08) 27次浏览 已收录 1个评论
总结来自于这一道题

我的做题过程:大约十分钟读完题并弄清了题意(我是菜鸡,大佬请忽视这个时间),多组判断,读入二叉树都是小事,关键问题我该怎么去写判断这个函数,第一时间想到了使用随便一个遍历把每一个结点存进数组里面,但是太麻烦了!我写了很长时间都没写出来,第一次写了一个全局的数组,这样调用函数直接赋值,但是那最多可是十组判断,我岂不是要声明十个emmmmmm,,,我现在感觉好像可以,只需要两个主的存原始的二叉树,副的数组每次更新值不就完事了。。。算了不去试了。这我想提醒我自己学会用字符串。因为字符串的比较也很容易啊。这样直接存进去s += BST->Data + ‘0’;很舒服
第二,遍历的时候如果可以两棵树一起遍历,那么三颗四颗呢,会不会对以后遇到的题有帮助这个想法。一开始我想的也是一个结点结点比对,却没有想到遍历两个参数一起带进去,好了就这么多把。

做题过程:我是看了一遍姥姥的视频写的,也算为了节约时间,姥姥分析题目让人一下就明白了,中途还回去看了核心的solve函数,递归函数我是真的不擅长,但我应该明白,函数的入口传递的是变量,左子树根,和右子树跟,只差一个1,那么其他的树呢,不对,这个是用数组存储的,如果是链表,那左子树和右子树根节点也好找。我再回忆一遍:递归求根节点然后放到tree数组中,一开始我以为声明k作为tree下标直接++赋值即可,不对,错在哪??左右子树跟不能兼顾啊,,那么究竟把什么数赋值给tree数组,,正是通过完全二叉树性质找出根节点的下标给tree数组,n的值是改变的为什么,没有被当作参数传进去???实参吗,,下次再写个递归函数再回来看看把


个人博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:刷题后的总结和思想
喜欢 (1)
[]
分享 (0)
发表我的评论
取消评论

表情 贴图 加粗 删除线 居中 斜体 签到
(1)个小伙伴在吐槽
  1. 6666666666666666
    匿名2019-11-18 11:12 回复 Windows 7 | Internet Explorer 8.0