刷题后的总结和思想

总结来自于这一道题

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

一道把完全二叉树和搜索二叉树合起来考察的题目，题目虽ac了，但我的ac才刚刚开始。

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

废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接：刷题后的总结和思想