总结来自于这一道题
我的做题过程:大约十分钟读完题并弄清了题意(我是菜鸡,大佬请忽视这个时间),多组判断,读入二叉树都是小事,关键问题我该怎么去写判断这个函数,第一时间想到了使用随便一个遍历把每一个结点存进数组里面,但是太麻烦了!我写了很长时间都没写出来,第一次写了一个全局的数组,这样调用函数直接赋值,
但是那最多可是十组判断,我岂不是要声明十个emmmmmm,,,我现在感觉好像可以,只需要两个主的存原始的二叉树,副的数组每次更新值不就完事了。。。算了不去试了。这我想提醒我自己学会用字符串。因为字符串的比较也很容易啊。这样直接存进去s = BST->Data ‘0’;很舒服 第二,遍历的时候如果可以两棵树一起遍历,那么三颗四颗呢,会不会对以后遇到的题有帮助这个想法。一开始我想的也是一个结点结点比对,却没有想到遍历两个参数一起带进去,好了就这么多把。
一道把完全二叉树和搜索二叉树合起来考察的题目,题目虽ac了,但我的ac才刚刚开始。
做题过程:我是看了一遍姥姥的视频写的,也算为了节约时间,姥姥分析题目让人一下就明白了,中途还回去看了核心的solve函数,递归函数我是真的不擅长,但我应该明白,函数的入口传递的是变量,左子树根,和右子树跟,只差一个1,那么其他的树呢,不对,这个是用数组存储的,如果是链表,那左子树和右子树根节点也好找。我再回忆一遍:递归求根节点然后放到tree数组中,一开始我以为声明k作为tree下标直接 赋值即可,不对,错在哪??左右子树跟不能兼顾啊,,那么究竟把什么数赋值给tree数组,,正是通过完全二叉树性质找出根节点的下标给tree数组,n的值是改变的为什么,没有被当作参数传进去???实参吗,,下次再写个递归函数再回来看看把
废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接:刷题后的总结和思想